水题。轻松的AC了
题目大意:在n*n的网格中填了一些大写字母,你的任务是把剩下的格子也填满大写字母,使得任意两个相邻的格子(即有个公共边的格子)中的字母不同,如果有多重填法,按照要求从上到下,左到右的顺序把所有格子连接起来得到的字符串的字典序尽量小。
很简单的,直接一位一位实验,看是否冲突,从A到Z。这样字典序就最小了。
值得注意的是scanf(“%c”,&x)是不会忽略换行符的。可以用getchar()跳过或者直接整行输入(%s)。
#include<cstdio>
#include<algorithm>
using namespace std;
const int MAXN=10+10;
int main()
{
int T;
scanf("%d",&T);
for(int ri=0;ri<T;ri++)
{
int n;
scanf("%d ",&n);
char s[MAXN][MAXN];
for(int i=0;i<n;i++)
scanf("%s",s[i]);
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
{
if(s[i][j]=='.')
{
for(char k='A';k<='Z';k++)
{
bool ok=true;
if(i>=1&&s[i-1][j]==k) ok=false;
if(j>=1&&s[i][j-1]==k) ok=false;
if(i<=n-2&&s[i+1][j]==k) ok=false;
if(i<=n-2&&s[i][j+1]==k) ok=false;
if(ok) { s[i][j]=k; break; }
}
}
}
printf("Case %d:\n",ri+1);
for(int i=0;i<n;i++)
printf("%s\n",s[i]);
}
}