UVa 11520 - Fill the Square（构造法）

向正方形中填字母，每个字母不能和邻近的字母相同，输出字典序最小的解。直接从第一个开始构造，从A到Z枚举生成。

#include<cstdio>
#include<cstring>
const int maxn=15;
char g[maxn][maxn];
int main(){
    int t,tt=0;scanf("%d",&t);
    while(t--){
        int n;scanf("%d",&n);
        for(int i=1;i<=n;++i) scanf("%s",g[i]+1);
        printf("Case %d:\n",++tt);
        for(int i=1;i<=n;++i){
            for(int j=1;j<=n;++j)
                if(g[i][j]=='.')
                    for(int ch='A';ch<='Z';++ch){
                        if(ch==g[i-1][j]) continue;
                        if(ch==g[i][j-1]) continue;
                        if(ch==g[i+1][j]) continue;
                        if(ch==g[i][j+1]) continue;
                        g[i][j]=ch;
                        break;
                    }
            printf("%s\n",g[i]+1);
        }
    }
    return 0;
}