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[][];

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

AC代码