UVA 11520 Fill the Square

从上到下从左到右填充可能的最小的字符就行了。

#include <stdio.h>
#include <string.h>
#include <set>
using namespace std;
char arr[13][13];

void func(int n){
	int i, j;
	static int case_n = 1;
	char ch;
	set<char> s;

	for(i=1; i<=n; i++){
		for(j=1; j<=n; j++){
			if(arr[i][j]>='A' && arr[i][j]<='Z')
				continue;

			s.clear();
			if(arr[i-1][j]>='A' && arr[i-1][j]<='Z')
				s.insert(arr[i-1][j]);
			if(arr[i+1][j]>='A' && arr[i+1][j]<='Z')
				s.insert(arr[i+1][j]);
			if(arr[i][j-1]>='A' && arr[i][j-1]<='Z')
				s.insert(arr[i][j-1]);
			if(arr[i][j+1]>='A' && arr[i][j+1]<='Z')
				s.insert(arr[i][j+1]);

			for(ch='A'; ch<='Z'; ch++){
				if(s.find(ch) == s.end()){
					arr[i][j] = ch;
					break;
				}
			}
		}
	}

	printf("Case %d:\n", case_n++);
	for(i=1; i<=n; i++){
		for(j=1; j<=n; j++){
			printf("%c", arr[i][j]);
		}
		printf("\n");
	}
}

int main(void){
	int t, n, i, j;
	char buf[20];

	//freopen("input.dat", "r", stdin);
	scanf("%d", &t);
	while(t--){
		memset(arr[0], '.', sizeof(char)*(13*13));
		scanf("%d", &n);
		for(i=1; i<=n; i++){
			scanf("%s", buf);
			strcpy(arr[i]+1, buf);
			arr[i][n+1] = '.';
		}
		func(n);
	}
}