题目大意:
填充.的位置,使得与它上下左右的都不一样,而且填充完的字符串连起来要在字典序中最小。
思路:
直接暴力枚举出26个字母可以填入哪个,因为是从A-Z所以肯定可以保证其在字典序中最小。(从左往右,从上往下)
代码:
#include <iostream>
using namespace std;
#include <stdio.h>
#include <cstring>
int n;
char grid[15][15];
int main() {
int T,cases = 1;
scanf("%d",&T);
while(T--) {
scanf("%d",&n);
getchar();
memset(grid,'.',sizeof(grid));
for(int i = 1; i <= n ; i++) {
for(int j = 1; j <= n ; j++) {
scanf("%c",&grid[i][j]);
// cout << grid[i][j] ;
}
getchar();
}
// cout << grid[n][n] <<endl;
for(int i = 1; i <= n; i++) {
for(int j = 1; j <= n; j++) {
if(grid[i][j]!='.')
continue;
for(int k = 0; k < 26; k++) {
if(grid[i-1][j]!='A'+k && grid[i][j + 1] != 'A'+k && grid[i + 1][ j] != 'A' +k && grid[i][j - 1] !='A' +k) {
grid[i][j] = 'A' +k;
break;
}
}
}
}
printf("Case %d:\n",cases++);
for(int i = 1; i <= n; i++) {
for(int j = 1; j <= n; j++)
printf("%c",grid[i][j]);
printf("\n");
}
}
return 0;
}