Uva 10562 看图写树

题目链接：https://uva.onlinejudge.org/external/105/10562.pdf

紫书P170

直接在二维数组上做DFS，用的fgets函数读入数据，比较gets函数安全，但是会读入 \n，在 DFS 的时候，下一个状态要 不等于空格，并且不等于 \n;

#include <bits/stdc++.h>
using namespace std;

const int Maxn = +;
char buf[Maxn][Maxn];

int n;

void dfs(int r,int c)
{
    printf("%c(",buf[r][c]);

    if(r+<n&&buf[r+][c]=='|')
    {
        int i = c;
        while(i->=&&buf[r+][i-]=='-')
            i--;

        while(buf[r+][i]=='-'&&buf[r+][i]!='\0')
        {
            //if(!isspace(buf[r+3][i]))     fgets会读入换行
            if(buf[r+][i]!=' '&&buf[r+][i]!='\n')
                dfs(r+,i);
            i++;
        }
    }

    printf(")");
}

void solve()
{
    n = ;
    for(;;)
    {
        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;
    fgets(buf[],Maxn,stdin);
    sscanf(buf[],"%d",&t);
    while(t--)
    {
        solve();
    }
    return ;
}