Uva 填充正方形

暴力出奇迹

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

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

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