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 = (1<<30)-1;
const int mod=1000000007;
const int maxn=1000005;

int n;
char a[55][55];

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

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

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

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

int main(){
    int T;
    scanf("%d",&T);
    int kase = 0;
    while(T--){
        scanf("%d",&n);
        for(int i = 0; i < n;i++) cin>> a[i];
        
            for(int i = 0;i < n;i++){
                for(int j =0;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:
",++kase);
        for(int i = 0;i<n;i++) printf("%s
",a[i]);
    }
    return 0;
}