uva 10562 undraw the trees（烂题） ——yhx

最新推荐文章于 2017-08-14 17:27:05 发布

weixin_30682415

最新推荐文章于 2017-08-14 17:27:05 发布

阅读量67

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/AwesomeOrion/p/5281848.html

本文介绍了一种无需建立实际树结构，仅通过递归方式解析特定格式输入数据的方法。该方法可以有效处理包含节点和边界的树状结构数据，并针对特殊情况进行了优化处理。

无需建树，递归即可。

为什么说是烂题呢？

1.pdf里的样例数据复制过来丢了空格，导致我调了很久都没有发现问题在哪。

2.如样例2所示，4个'-'下面却少一格。

3.空树，即只有'#'需要特殊处理。

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<iostream>
 4 #include<string>
 5 using namespace std;
 6 char map[210][210];
 7 int m;
 8 void dfs(int x,int p)
 9 {
10     int i,j,k,q,y,z;
11     printf("%c(",map[x][p]);
12     if (x<m&&map[x+1][p]=='|')
13     {
14         i=p;
15         while (i>0&&map[x+2][i-1]=='-') i--;
16         while (map[x+2][i]=='-'&&map[x+3][i])
17         {
18             if (map[x+3][i]!=' ') dfs(x+3,i);
19             i++;
20         }
21     }
22     printf(")");
23 }
24 int main()
25 {
26     int i,j,k,l,n,p,q,x,y,z;
27     char c,c1,c2;
28     scanf("%d%*c",&n);
29     for (i=1;i<=n;i++)
30     {
31         m=0;
32         while (1)
33         {
34             m++;
35             gets(map[m]);
36             if (map[m][0]=='#') break;
37         }
38         m--;
39         if (!m)
40         {
41             printf("()\n");
42             continue;
43         }
44         printf("(");
45         for (j=0;;j++)
46           if (map[1][j]!=' ')
47           {
48               dfs(1,j);
49               break;
50           }
51         printf(")\n");
52     }
53 }