uva11520(贪心)

题意:
有一个n*n的方阵,填充大写字母,有一个要求就是每一个位置和上下左右都不能一样,输入一个方阵,'.'的位置要你填充的,要求字典序最小;


思路:
挺水的一道题;
从第一个位置开始,如果要填充,尽量填最小的,就是'A',判断上下左右,看看能不能填A,能就填,不能就继续判断B行不行;

ＡＣ：

#include<cstdio>
#include<cstring>
const int N = 15;
char g[N][N];
int n;
char fill(int i , int j) {
	char ch = 'A';
	while(1) {
		if(i > 0 && g[i - 1][j] == ch){
			ch++;
			continue;
		}
		if(j > 0 && g[i][j - 1] == ch) {
			ch++;
			continue;
		}
		if(i < n - 1 && g[i + 1][j] == ch) {
			ch++;
			continue;
		}
		if(j < n - 1 && g[i][j + 1] == ch) {
			ch++;
			continue;
		}
		break;
	}
	return ch;
}
int main() {
	int t;
	int cas = 1;
	scanf("%d",&t);
	while(t--) {
		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] == '.')
					g[i][j] = fill(i,j);
			}
		}
		printf("Case %d:\n",cas++);
		for(int i = 0 ; i < n ; i++) {
			for(int j = 0 ;  j < n ; j++) {
				printf("%c",g[i][j]);
				if(j == n - 1)
					printf("\n");
			}
		}
	}
}