uva 10562 undraw the trees（烂题） ——yhx

无需建树，递归即可。

为什么说是烂题呢？

1.pdf里的样例数据复制过来丢了空格，导致我调了很久都没有发现问题在哪。

2.如样例2所示，4个'-'下面却少一格。

3.空树，即只有'#'需要特殊处理。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<string>
using namespace std;
char map[210][210];
int m;
void dfs(int x,int p)
{
    int i,j,k,q,y,z;
    printf("%c(",map[x][p]);
    if (x<m&&map[x+1][p]=='|')
    {
        i=p;
        while (i>0&&map[x+2][i-1]=='-') i--;
        while (map[x+2][i]=='-'&&map[x+3][i])
        {
            if (map[x+3][i]!=' ') dfs(x+3,i);
            i++;
        }
    }
    printf(")");
}
int main()
{
    int i,j,k,l,n,p,q,x,y,z;
    char c,c1,c2;
    scanf("%d%*c",&n);
    for (i=1;i<=n;i++)
    {
        m=0;
        while (1)
        {
            m++;
            gets(map[m]);
            if (map[m][0]=='#') break;
        }
        m--;
        if (!m)
        {
            printf("()\n");
            continue;
        }
        printf("(");
        for (j=0;;j++)
          if (map[1][j]!=' ')
          {
              dfs(1,j);
              break;
          }
        printf(")\n");
    }
}