【DFS】UVa10562 - Undraw the Trees

题意

将多叉树转化成括号表示法，每个非叶结点的正下方有一个“|”，再下方是一排“-”，恰好覆盖所有子节点的上方

思路

一行行读入，从根节点开始找起，dfs遍历

总结

以下代码WA=。= 改成书上那种写法才AC。但是仍不明白为什么

while(cin.getline(s[n],maxn))

　　　 if(s[n++][0] == '#') break; 

...

...

void dfs(...)

{

　　...

　　if(s[r+1][0] != '#' && s[r+1][c] == '|')   

　　...

}

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 205;
char s[maxn][maxn];
int T, n;
void dfs(int r, int c)
{
    cout << s[r][c] << "(";
    if(r+1 < n && s[r+1][c] == '|' ){
        int i = c;
        for(i = c; i-1 >= 0; i--)
            if(s[r+2][i-1] != '-') break;
        for(;s[r+2][i] == '-' && s[r+3][i] != '\0';i++)
            if(!isspace(s[r+3][i])) dfs(r+3, i);

    }
    cout << ")";
}
int main()
{
 //   freopen("in.txt","r",stdin);
    cin >> T;
    getchar();
    while(T--){
        n = 0;
        memset(s, 0, sizeof s);
        while(cin.getline(s[n],maxn))
            if(s[n][0] == '#') break;
            else n++;
        cout << "(";
        if(n){
            int len = strlen(s[0]);
            for(int i = 0; i < len; i++)
                if(s[0][i] != ' ')
                    dfs(0, i);
        cout << ")" << endl;
    }
    return 0;
}