UVa 11520 Fill in the Square

题意：给出 n*n的格子，把剩下的格子填上大写字母，使得任意两个相邻的格子的字母不同，且从上到下，从左到右的字典序最小

从A到Z枚举每个格子填哪一个字母，再判断是否合法

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include <cmath>
 #include<stack>
 #include<vector>
 #include<map>
 #include<set>
 #include<queue>
 #include<algorithm>
 using namespace std;

 typedef long long LL;
 const int INF = (<<)-;
 const int mod=;
 const int maxn=;

 int n;
 char a[][];

 int okl(int x,int y,char ch){
     if(x- == - ) return ;
     if(a[x-][y] == ch) return ;
     return ;
 }

 int okr(int x,int y,char ch){
     if(x+ == n ) return ;
     if(a[x+][y] == ch) return ;
     return ;
 }

 int oku(int x,int y,char ch){
     if(y- == - ) return ;
     if(a[x][y-] == ch) return ;
     return ;
 }

 int okd(int x,int y,char ch){
     if(y+ == n ) return ;
     if(a[x][y+] == ch) return ;
     return ;
 }

 int main(){
     int T;
     scanf("%d",&T);
     int kase = ;
     while(T--){
         scanf("%d",&n);
         for(int i = ; i < n;i++) cin>> a[i];

             for(int i = ;i < n;i++){
                 for(int j =;j < n;j++){
                     for(char ch = 'A';ch <= 'Z';ch++){
                         if(okl(i,j,ch) && okr(i,j,ch) && oku(i,j,ch) && okd(i,j,ch) && a[i][j] == '.') {
                         a[i][j] = ch;
                         break;
                         }
                     }
                 }
             }
         printf("Case %d:\n",++kase);
         for(int i = ;i<n;i++) printf("%s\n",a[i]);
     }
     return ;
 }