UVA 10562 - Undraw the Trees

飞上天空的鱼

于 2013-02-07 14:08:11 发布

阅读量260

点赞数

CC 4.0 BY-SA版权

分类专栏： UVA

本文链接：https://blog.youkuaiyun.com/chenchaoflight/article/details/8575558

UVA 专栏收录该内容

69 篇文章

订阅专栏

本文介绍了一种通过解析特定格式的输入字符串来构建树形结构的方法。该方法使用递归深度优先搜索（DFS）算法，并针对每层的字符进行处理以确定节点的子树。此外，还提供了处理多个测试案例的主程序流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/* 将输入转化为树

#include<cstdio>

#include<cstring>
#include<cstdlib>

char s[210],t[210][222];
int lc;

int dfs(int cur,int p)
{
if(cur==lc)
return 0;
printf("%c",t[cur][p]);
if(t[cur+1][p]!='|')
{
printf("()");
return 0;
}
printf("(");
int x=p,y=p;
while(t[cur+2][x]=='-')
x--;
x++;
while(t[cur+2][y]=='-')
y++;
y--;
//printf("%d %d %d...\n",x,y,p);
for(int i = x; i <= y; i++)
{
if(t[cur+3][i]!=' '&&t[cur+3][i]!=0&&cur+3<lc)
{
//printf("%c",t[cur+3][i]);
//if(t[cur+3][i]=='|')
dfs(cur+3,i);

}
}
printf(")");
}
int main()
{
int tcase;
scanf("%d",&tcase);
getchar();
while(tcase--)
{
lc=0;
while(1)
{
gets(s);
//printf("%s..\n",s);
if(s[0]=='#') break;
if(s[0]=='\n') continue;
strcpy(t[lc++],s);
}
//printf("%d...\n",lc);
//for(int i = 0; i < lc;i++)
//puts(t[i]);
if(lc==0)
{
printf("()\n");
continue;
}
printf("(");
for(int i = 0; i < strlen(t[0]); i++)
if(t[0][i]!=' ')
{
dfs(0,i);
break;
}
printf(")\n");
memset(t,0,sizeof(t));
}
return 0;
}