POJ 3752

http://poj.org/problem?id=3752

 

这是一道我觉得还蛮有意思的题目，不难，是个水题，但我也TLE了几次，感到很奇怪，这么简单的循环还TLE，最后一想，肯定是有几个例子我是没有考虑到的

 

我觉得就是考你对循环的使用吧

代码写的有点长，有点琐碎

 

 1 #include <stdio.h>
 2 #include <iostream>
 3 #include <string.h>
 4 
 5 using namespace std;
 6 
 7 char str[101][101];
 8 
 9 bool mark[101][101];
10 
11 int main()
12 {
13     int m,n,i,j;
14     while(scanf("%d%d",&m,&n)!=EOF)
15     {
16         memset(mark,false,sizeof(mark));
17         for(i=1;i<=m;i++)
18             for(j=1;j<=n;j++)       //对需要存字母的地方进行初始化，因为我的判断退出的标志是它的四周都已经有了字母，而有字母则是false，想不通的就考虑2,2这一种情况
19                 mark[i][j]=true;
20         for(i=1;;)
21         {
22             str[1][1]='A';
23             mark[1][1]=false;
24             if(i==1)
25             {
26                 for(j=2;j<=n&&mark[i][j];j++)
27                 {
28                     if(str[i][j-1]=='Z') str[i][j]='A';
29                     else str[i][j]=str[i][j-1]+1;
30                     mark[i][j]=false;
31                 }
32                 i++;
33                 j--;
34                 if(i>m) break;
35             }
36             else
37             {
38             for(;i<=m&&mark[i][j];i++)
39             {
40                 if(str[i-1][j]=='Z') str[i][j]='A';
41                 else str[i][j]=str[i-1][j]+1;
42                 mark[i][j]=false;
43             }
44             i--;
45             if(!mark[i+1][j]&&!mark[i-1][j]&&!mark[i][j+1]&&!mark[i][j-1]) break;
46             for(j--;j>=1&&mark[i][j];j--)
47             {
48                 if(str[i][j+1]=='Z') str[i][j]='A';
49                 else str[i][j]=str[i][j+1]+1;
50                 mark[i][j]=false;
51             }
52             j++;
53             if(!mark[i+1][j]&&!mark[i-1][j]&&!mark[i][j+1]&&!mark[i][j-1]) break;
54             for(i--;i>=1&&mark[i][j];i--)
55             {
56                 if(str[i+1][j]=='Z') str[i][j]='A';
57                 else str[i][j]=str[i+1][j]+1;
58                 mark[i][j]=false;
59             }
60             i++;
61             if(!mark[i+1][j]&&!mark[i-1][j]&&!mark[i][j+1]&&!mark[i][j-1]) break;
62             for(j++;j<=n&&mark[i][j];j++)
63                 {
64                     if(str[i][j-1]=='Z') str[i][j]='A';
65                     else str[i][j]=str[i][j-1]+1;
66                     mark[i][j]=false;
67                 }
68             j--;
69             i++;
70             if(!mark[i+1][j]&&!mark[i-1][j]&&!mark[i][j+1]&&!mark[i][j-1]) break;
71             }
72         }
73             for(i=1;i<=m;i++)
74         {
75             for(j=1;j<=n;j++)
76                 printf("   %c",str[i][j]);
77             printf("\n");
78         }
79     }
80     return 0;
81 }

 

转载于:https://www.cnblogs.com/Tree-dream/p/5397227.html