训练指南,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
*/