Undraw the Trees 看图写树 UVA 10562 (DFS)

本题是一道DFS练习题 ，需要注意一些条件的判断如 '\0',n 的值 等等，详情见代码

1. #include<cstdio>
2. #include<cstring>
3. const int maxn=200+10;
4. char tree[maxn][maxn];
5. int n;
6. void dfs(int r,int c){
7.     printf("%c(",tree[r][c]);
8.     if(r+1<n &&tree[r+1][c]=='|'){        //有子树
9.         while(r+2<n && c-1>=0 && tree[r+2][c-1]=='-')c--;         //找"---"左边界
10.         for(int i=c;tree[r+2][i]=='-' ;i++){
11.             if(tree[r+3][i]!=' ')     //tree[r+3][i]!='\0'此判断不能放在此处，因为它是循环判断条件之一，可以放在for循环中做条件，就是放在此处WR了一次
12.              if( tree[r+3][i]!='\0')       
13.              dfs(r+3,i);
14.              else break;
15.         }
16.     }
17.     printf(")");
18. }
19. int main(){
20.      int T;
21.      scanf("%d",&T);
22.      getchar();
23.      while(T--){
24.          n=0;
25.          while(true){
26.              gets(tree[n]);
27.              if(tree[n][0]=='#')break;
28.              n++;
29.          }
30.          printf("(");
31.          if(n)                 //记得这里判断一下，当时没判断WR了几次
32.          for(int i=0;i<strlen(tree[0]);i++)
33.            if(tree[0][i]!=' '){dfs(0,i);break;} 
34.          printf(")\n");
35.      }    
36.     return 0;
37. }