UVA10562（看图写树，dfs）

这个题过的好艰难，不过真的学到好多。

关于fgets的用法真的是精髓。!isspace(c)和c!=' '是有区别的。

其它的看代码吧

 #include <iostream>
 #include <cstring>
 #include <string>
 #include <map>
 #include <set>
 #include <algorithm>
 #include <fstream>
 #include <cstdio>
 #include <cmath>
 #include <stack>
 #include <queue>
 #include <cctype>

 using namespace std;
 const double Pi=3.14159265358979323846;
 typedef long long ll;
 const int MAXN=+;
 const int dx[]={,,,,-};
 const int dy[]={,-,,,};
 const int INF = 0x3f3f3f3f;
 const int NINF = 0xc0c0c0c0;
 const ll mod=1e9+;
 char buf[MAXN][MAXN];
 int n;
 void dfs(int i,int c)
 {
     printf("%c(",buf[i][c]);
     //准备向下递归
     if(i+<n&&buf[i+][c]=='|')
     {
         int r=c;
         //很巧妙的地方，只用找到左边界就可以了，以为它一直是有'-'的，所以一定知道右边界在哪
         while(r->=&&buf[i+][r-]=='-')    {r--;}
         while(buf[i+][r]=='-'&&buf[i+][r]!='\0')
         {
             if(!isspace(buf[i+][r])) dfs(i+,r);
             r++;
         }
     }
     printf(")");
 }

 void solve()
 {
      n=;
     while()
     {
         fgets(buf[n],MAXN,stdin);
         if(buf[n][]=='#') break;
             else n++;
     }

     printf("(");
     if(n)
     {
         //这一步应该是从根开始递归，因为只有一个根，所以只需要递归一次
         for(int i=;i<strlen(buf[]);i++)
         {
             if(buf[][i]!=' ')
             {
                 dfs(,i);
                 break;
             }
         }
     }
     printf(")\n");
 }

 int main()
 {
     int t;
     cin>>t;cin.get();
     while(t--)
     {
         solve();
     }
     return ;
 }