例题1.14 填充正方形 Fill the Square UVA - 11520 搜索

传送门

题目大意：有一个n*n的表格，有的已经填充了大写字母，你要吧所有的空格子都填上大写字母，要求有公共边的格子里字母不能相同，如果答案有多个，按照从上到下，从左到右的字典序最小的输出。

解题思路：直接遍历每一个格子，从A开始试，只要上下左右不一样就填充

AC代码：

#include <iostream>
#include <cstdio>

using namespace std;

char mp[11][11];
int dx[] = {0,0,1,-1}, dy[] = {1,-1,0,0};
int main()
{
int t;
scanf("%d", &t);
for(int Case = 1; Case<= t; Case++)
{
int n;
scanf("%d", &n);
for(int i=0; i<n; i++) scanf("%s", mp[i]);

for(int i=0; i<n; i++)
for(int j=0; j<n; j++)
if(mp[i][j] == '.')
{
char ch = 'A';
for(; ch <= 'Z'; ch++)
{
bool ok = true;
for(int k = 0; k<4; k++)
if(i+dx[k]>=0 && j+dy[k]>=0 && ch == mp[ i+dx[k] ][ j+dy[k] ]) ok = false;
if(ok) break;
}
mp[i][j] = ch;
}

printf("Case %d:\n", Case);
for(int i=0; i<n; i++)
{
for(int j=0; j<n; j++)
printf("%c", mp[i][j]);
printf("\n");
}

}
return 0;
}