UVa 11520 Fill the Square(枚举)

题目中的row major order可以理解为把矩阵一行一行拼起来在对这个长字符串比较字典序。

所以就按顺序对每个空位置从A到E尝试即可。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

char a[15][15];
int N;

bool check(char c,int x,int y){
	if(x-1>=1&&a[x-1][y]==c)return 0;
	if(x+1<=N&&a[x+1][y]==c) return 0;
	if(y-1>=0&&a[x][y-1]==c) return 0;
	if(y+1<N&&a[x][y+1]==c) return 0;
	return 1;
}
int main(){
	int T;
	int kase=1;
	scanf("%d",&T);
	while(T--){
		scanf("%d",&N);
		for(int i=1;i<=N;i++){
			scanf("%s",a[i]);
		}
		for(int i=1;i<=N;i++){
			for(int j=0;j<N;j++){
				if(a[i][j]=='.'){
					for(int k=0;k<5;k++){
						char ord=char('A'+k);
						if(check(ord,i,j)){
							a[i][j]=ord;
							break;
						}
					}
				}
			}
		}
		printf("Case %d:\n",kase++);
		for(int i=1;i<=N;i++){
			printf("%s\n",a[i]);
		}
	}
	return 0;
}