Uva10562——Undraw the Trees

上来一看感觉难以下手，仔细想想就是dfs啊！！！！

 #include <cstdio>
 #include<iostream>
 #include<iomanip>
 #include<cstring>
 #include<string>
 #include<queue>
 #include<algorithm>
 using namespace std;
 int n=;
 char s[][];
 void dfs (int x,int y)
 {//x为第几行，y为某一行的第几个
    cout<<s[x][y]<<'(';
    if(x+<n&&s[x+][y]=='|')//如果有子树，就向下搜
    {
        int kk=y;
        while(kk->=&&s[x+][kk-]=='-')kk--;//找到最左边
        while(s[x+][kk]=='-'&&s[x+][kk]!='\0')
        {
            if(!isspace(s[x+][kk]))
        {
            dfs(x+,kk);//从父亲到儿子差3行
        }
        kk++;
        }

    }
    cout<<')';
 }
 int main()
 {
     int t;
     cin>>t;
     getchar();
     while(t--)
     {
         n=;
         memset(s,,sizeof(s));
         while()
         {
             gets(s[n]);
             if(s[n][]=='#'){break;}
             n++;
         }
         int l;
         for(l=;l<strlen(s[]);l++){if(!isspace(s[][l]))break;}//找到根节点
         cout<<'(';
         dfs(,l);
         cout<<')';
         cout<<endl;

     }
     return ;
 }

还是属于水题一类的吧！