码迷,mamicode.com
首页 > 其他好文 > 详细

uva 10562 undraw the trees(烂题) ——yhx

时间:2016-03-16 01:06:59      阅读:228      评论:0      收藏:0      [点我收藏+]

标签:

技术分享

无需建树,递归即可。

为什么说是烂题呢?

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 }
View Code

 

uva 10562 undraw the trees(烂题) ——yhx

标签:

原文地址:http://www.cnblogs.com/AwesomeOrion/p/5281848.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!