关闭

uva 10562 - Undraw the Trees

347人阅读 评论(0) 收藏 举报
分类:
#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;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:64735次
    • 积分:2246
    • 等级:
    • 排名:第16834名
    • 原创:165篇
    • 转载:6篇
    • 译文:0篇
    • 评论:1条
    文章分类
    最新评论