uva 11520 - Fill the Square

简单题；

 1 #include<cstdio>
 2 using namespace std;
 3 
 4 char s[13][13];
 5 
 6 int n;
 7 
 8 int main()
 9 {
10     int ca=1,t;
11     scanf("%d",&t);
12     while(t--)
13     {
14         scanf("%d",&n);
15         for(int i=0; i<n; i++)
16             scanf("%s",s[i]);
17         for(int i=0; i<n; i++)
18             for(int j=0; j<n; j++)
19                 if(s[i][j]=='.')
20                     for(char ch='A'; ch<='Z'; ch++)
21                     {
22                         bool flag=1;
23                         if(i>0&&s[i-1][j]==ch)flag=0;
24                         if(j>0&&s[i][j-1]==ch)flag=0;
25                         if(i<n-1&&s[i+1][j]==ch)flag=0;
26                         if(j<n-1&&s[i][j+1]==ch)flag=0;
27                         if(flag)
28                         {
29                             s[i][j]=ch;
30                             break;
31                         }
32                     }
33         printf("Case %d:\n",ca++);
34         for(int i=0; i<n; i++)
35             puts(s[i]);
36     }
37     return 0;
38 }
View Code

 

posted @ 2013-10-29 16:16  Yours1103  阅读(144)  评论(0)  编辑  收藏  举报