UVa 11520 Fill the Square （训练指南）

训练指南，33页
1、从左到由，从上到下，依次扫描每一个字符。
如果 grid[i][j] == ‘.’, 那么，就在位置(i, j) 写上一个最小的大写字母。
该字母和 (i, j) 上下左右 4 个位置的字母不相同
2、 简单的水题。

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

const int MaxN = 10 + 5;
int n, Test;
char grid[MaxN][MaxN];
int dir_x[4] = {0, -1, 0, 1};
int dir_y[4] = {1, 0, -1, 0};
int cnt[26] = {0};

void handle(int i, int j)
{
	int a, b;
	memset(cnt, 0, sizeof(cnt));	
	for(int k = 0; k < 4; ++k)
	{
		a = i + dir_x[k], b = j + dir_y[k];
		if(a >= 0 && a < n && b >= 0 && b < n && grid[a][b] != '.')
		{
			cnt[grid[a][b] - 'A'] = 1;
		}
	}
	for(int k = 0; k < 26; ++k)
	{
		if(0 == cnt[k])
		{
			grid[i][j] = 'A' + k;
			break;
		}
	}
}

void solve(int t)
{
	printf("Case %d:\n", t);
	for(int i = 0; i < n; ++i)
	{
		for(int j = 0; j < n; ++j)
		{
			if(grid[i][j] == '.')
			{
				handle(i, j);	
			}
		}
	}
	for(int i = 0; i < n; ++i)
	{
		printf("%s\n", grid[i]);
	}
}

int main()
{
	scanf("%d", &Test);
	for(int t = 1; t <= Test; ++t)
	{
		scanf("%d", &n);
		for(int i = 0; i < n; ++i)
		{
			scanf("%s", grid[i]);
		}
		solve(t);
	}
	return 0;
}

/*
2
3
...
...
...
3
...
A..
...
*/

/*
Case 1:
ABA
BAB
ABA
Case 2:
BAB
ABA
BAB
*/