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

總結

以上是生活随笔為你收集整理的POJ 3752的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。