【例题 6-17 UVa 10562】Undraw the Trees

【链接】 我是链接,点我呀:)
【题意】

在这里输入题意

【题解】

模拟+递归

【代码】

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

const int N = 200;

string s[N+10];
int n;

bool is(char key){
    if (key!='-' && key != '|' && key != ' ' && key != '#') return true;
    return false;
}

void dfs(int x,int y){
//  cout << x <<' '<<y<<endl;
//  if (s[x][y]==' ') cout <<"???";
    cout <<s[x][y];cout << "(";
    if (x+1 < n && s[x+1][y]=='|'){
        int l = y,r = y;
        if (x+2 < n){
            while (l-1 >= 0 && s[x+2][l-1]=='-') l--;
            while (r+1 <(int) s[x+2].size() && s[x+2][r+1]=='-') r++;
            if (x+3 < n){
                for (int i = l;i <= r;i++){
                    if (i<(int)s[x+3].size() && is(s[x+3][i])) {
                        dfs(x+3,i);
                    }
                }

            }
        }
    }
    cout << ")";
}

int main(){
    #ifdef LOCAL_DEFINE
        freopen("F:\\c++source\\rush_in.txt", "r", stdin);
    #endif
    ios::sync_with_stdio(0),cin.tie(0);
    int T;
    cin >> T;
    cin.get();
    while (T--){
        n = 0;
        while (getline(cin,s[n])){
            if (s[n][0]=='#') break;
//          cout << s[n];
//          cout <<"size="<<' '<<s[n].size()<<endl;
            n++;
        }
        cout << "(";
        if (n>=1){
            for (int i = 0;i < (int) s[0].size();i++)
                if (is(s[0][i]))
                    dfs(0,i);
        }
        cout << ")"<<endl;
    }

    return 0;
}