Undraw the Trees UVA - 10562

Posted jionkitten

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Undraw the Trees UVA - 10562相关的知识,希望对你有一定的参考价值。

链接:https://vjudge.net/problem/UVA-10562

又被坑死在了字符串的‘‘上。。这道题是‘-’的覆盖范围有可能超出下一行字符串的长度,初始化为0后要判断是否为‘‘。同时中间还忘记判断了越界。。

以后每次用到C字符串时记得考虑下范围,像用string和数组那样,判断是否越界,在字符串这里就是‘‘。不过我老是忘。。

#include <iostream>
#include <cstdio>
#include <cstring>
//#define fre
//#define DEBUG
using namespace std;
char tr[205][205];
int dn;
void draw(int l, int r, int d)
{
    for (int i = l; i <= r; ++i)
    {
        if (tr[d][i] !=  && tr[d][i] !=   && tr[d][i] != - && tr[d][i] != | && tr[d][i] != # && tr[d][i] != 
 && tr[d][i] != 
) //555
        {
            printf("%c(", tr[d][i]);
            if (d + 3 < dn && tr[d + 1][i] == |)
            {
                int nl = i, nr = i;
                while (nl >= 1 && tr[d + 2][nl - 1] == -) nl--; //555
                while (tr[d + 2][nr + 1] == -) nr++;
                draw(nl, nr, d + 3);
            }
            putchar());
        }
    }
}

int main()
{
    #ifdef fre
    freopen("in.in", "r", stdin);
    freopen("out.txt", "w", stdout);
    #endif
    int n; scanf("%d", &n);
    fgets(tr[0], 3, stdin);
    while (n--)
    {
        dn = 0;
        memset(tr, 0, sizeof(tr));
        while (fgets(tr[dn], 205, stdin) && tr[dn][0] != #) ++dn;
        putchar(();
        if (dn) draw(0, strlen(tr[0]) - 1, 0);
        puts(")");
    }
}

 

以上是关于Undraw the Trees UVA - 10562的主要内容,如果未能解决你的问题,请参考以下文章

Undraw the Trees (Uva 10562)

UVa 10562 Undraw the Trees 看图写树

UVa 122 Trees on the level(链式二叉树的建立和层次遍历)

uva 122 trees on the level——yhx

Uva122 Trees on the level

UVA-122(Trees on the level)