UVa 10562 看图写树（Undraw the Trees）

题目：
你的任务是将多叉树转化为括号表示法。如下图所示，每个结点除了"-","|",’#‘和空格的其他字符表示，每个非叶结点的正下方总会有一个’|‘字符，然后下方是一排"-"字符，恰好覆盖在所有子节点的上方，单独的一行’#'为数据结束的标记。

要点：

• 如何进行递归的写法呢，按题意以及输出样例，发现是深搜，用二位数组。
• 考虑一下只有一个#的情况，空树。

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

const int maxn = 100 + 10;
string pic[maxn];
int n;

void dfs(int r, int c) {
    cout << pic[r][c] << "(";
    if(r + 1 < n && pic[r + 1][c] == '|') {
        int i = c;
        while(i - 1 >=0 && pic[r + 2][i - 1] == '-') i--;
        while(pic[r + 2][i] == '-' && pic[r + 3][i] != '\0') {
            if(!isspace(pic[r + 3][i])) {
                dfs(r + 3, i);
            }
            i++;
        }
    }
    cout << ")";
}

int main() {
    //freopen("in.txt", "r", stdin);
    //freopen("out.txt", "w", stdout);
    int T;
    cin >> T;
    cin.get();
    while(T--) {
        n = 0;
        while(getline(cin, pic[n])) {
            if(pic[n] == "#")
            break;
            n++;
        }
        cout << "(";
        int len = pic[0].size();
        for(int i = 0; i < len; i++) {
            if(!isspace(pic[0][i]) && pic[0][i] != '#')
            dfs(0, i);
        }
        cout << ")" << endl;
    }
}