UVA 11520 Fill the Square（模拟）

题目链接：https://vjudge.net/problem/UVA-11520

 

这道题我们发现$n\leq 10$，所以直接进行暴力枚举。

因为根据字典序所以每个位置试一下即可，这样的复杂度不过也就是$O(26\times n^2)$。

 

注意此题中的输入输出有点bug，可以把每一行看成一个字符串进行输入输出（因为其中并没有空格）。

 

AC代码：

#include<cstdio>
#include<iostream>

using namespace std;

int n;
char g[15][15];

int main(){
    int T;
    scanf("%d",&T);
    for(int kase=1;kase<=T;kase++){
        scanf("%d",&n);
        for(int i=0;i<n;i++) scanf("%s",g[i]);
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                if(g[i][j]=='.'){
                    for(char k='A';k<='Z';k++){
                        bool ok=1;
                        if(i>0&&g[i-1][j]==k) ok=0;
                        if(j>0&&g[i][j-1]==k) ok=0;
                        if(i<n-1&&g[i+1][j]==k) ok=0;
                        if(j<n-1&&g[i][j+1]==k) ok=0;
                        if(ok){ g[i][j]=k; break;}
                    }
                }
            }
        }
        printf("Case %d:\n",kase);
        for(int i=0;i<n;i++) printf("%s\n",g[i]);
    }
    return 0;
}