题意:有一个n×n的矩阵,矩阵元素有'.'和大写字母,要求把'.'全部替换为大写字母使每个元素的上下左右的元素和自己不相同,且从左到右从上到下字典序最小,输出矩阵。
题解:n最大10,可以暴力,因为要从左到右从上到下字典序最小,所以就按这个顺序枚举字母填进去就可以了。
#include <stdio.h>
#include <string.h>
const int N = 15;
char grid[N][N];
int n;
int main() {
int t, cas = 1;
scanf("%d", &t);
while (t--) {
scanf("%d", &n);
for (int i = 0; i < n; i++)
scanf("%s", grid[i]);
for (int i = 0; i < n; i++)
for (int j = 0; j < n; j++)
if (grid[i][j] == '.') {
for (char k = 'A'; k <= 'Z'; k++) {
int flag = 1;
if (i > 0 && grid[i - 1][j] == k)
flag = 0;
else if (j > 0 && grid[i][j - 1] == k)
flag = 0;
else if (i < n - 1 && grid[i + 1][j] == k)
flag = 0;
else if (j < n - 1 && grid[i][j + 1] == k)
flag = 0;
if (flag) {
grid[i][j] = k;
break;
}
}
}
printf("Case %d:\n", cas++);
for (int i = 0; i < n; i++)
puts(grid[i]);
}
return 0;
}