uva 10562 - Undraw the Trees

#include <iostream>
#include <sstream>
#include <cstdio>
#include <cstring>
#include <vector>

using namespace std;
void dfs(char s[210][210], int x, int y, int dep)
{
    for(int i = y; s[x][i] == '-'; ++i)
        if(s[x+1][i] != ' ' && s[x+1][i] && s[x+1][i] != '#')
        {
            printf("%c(", s[x+1][i]);
            if( x+2 < dep && s[x+2][i] == '|'){
                int j;
                for(j = i; j&&s[x+3][j-1] == '-'; --j);
                dfs(s, x+3, j, dep);
            }
            printf(")");
        }
    return;
}

int main()
{
    int t;
    scanf("%d", &t);
    getchar();
    while(t--)
    {
        char s[210][210];
        memset(s, 0, sizeof(s));
        int dep = 1;
        while(gets(s[dep])){
            if(s[dep][0] == '#')
                break;
            ++dep;
        }
        int len = strlen(s[1]);
        for(int i = 0; i < len; ++i)
            s[0][i] = '-';
        printf("(");
        dfs(s, 0, 0, dep);
        printf(")\n");
    }
    return 0;
}