例题6-17 看图写树

最新推荐文章于 2020-10-21 17:04:41 发布

原创最新推荐文章于 2020-10-21 17:04:41 发布 · 529 阅读

0 ·

CC 4.0 BY-SA版权

算法竞赛入门专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个使用C++实现的深度优先搜索(DFS)算法案例，该案例通过解析特定字符结构来展示DFS的工作原理。文章中包含一个具体示例，但遇到了输入处理上的问题，疑似与输入读取方式有关。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char a[100][100];
void dfs(int r,int c)
{
	printf("%c(",a[r][c]);
	
	if(a[r+1][c]=='|')
	{
		int i=c;
		 
		  while(i>0)
		  {
  			if(a[r+2][i-1]=='-') i--;
  			else break;
		  }
		  while(a[r+2][i]=='-'&&a[r+3][i]!='\0')
		  {
		  	if(a[r+3][i]!=' ') dfs(r+3,i);
		  	i++;
  			
  		}		
	}
	printf(")");
}
int main()
{
	int t;
	while(scanf("%d",&t))
	{
		while(t--)
		{
			int n=0;
			for(;;)
			{
			gets(a[n]);
				if(a[n][0]=='#')
				break;
				n++;
			}
		 
			for(int i=1;i<strlen(a[1]);i++)
			{
				if(a[1][i]=='#') break;
				if(a[1][i]!=' ')
			  {
				printf("(");
				dfs(1,i);
				break;}
			}
			
		printf("\n");	
		}
	}
}

第一个输出没问题，

第二个就不可以了，不知道为什么，估计是fget的问题。不懂