Uva 填充正方形

暴力出奇迹

 #include<iostream>
 #include<cstdio>
 using namespace std;

 const int maxn=+;
 int T,n;
 char S[maxn][maxn];

 int main()
 {
     cin>>T;
     for(int kase=;kase<=T;kase++)
     {
         cin>>n;
         for(int i=;i<n;i++)
             for(int j=;j<n;j++)
                 cin>>S[i][j];
         for(int i=;i<n;i++)
             for(int j=;j<n;j++)
                 if(S[i][j]=='.')
                 {
                     for(char ch='A';ch<='Z';ch++)
                     {
                         bool ok=true;
                         if(i>&&S[i-][j]==ch) ok=false;
                         if(i<n-&&S[i+][j]==ch) ok=false;
                         if(j>&&S[i][j-]==ch) ok=false;
                         if(j<n-&&S[i][j+]==ch) ok=false;
                         if(ok) {S[i][j]=ch;break;}
                     }
                 }
         printf("Case %d:\n",kase);
         for(int i=;i<n;i++)
         {
             for(int j=;j<n;j++)
                 cout<<S[i][j];
             cout<<endl;
         }
     }
     return ;
 }