题目链接:https://cn.vjudge.net/problem/UVA-11520
思路:枚举每个位置的元素+判断
#include<algorithm>
#include<string.h>
#include<stdio.h>
using namespace std;
int t,n;
int f[4][2]= {1,0,0,1,-1,0,0,-1};
char A[15][15];
bool pan(int x,int y)
{
for(int i=0;i<4;i++)
{
if(x+f[i][0]>0&&x+f[i][0]<=n&&y+f[i][1]>0&&y+f[i][1]<=n)
if(A[x][y]==A[x+f[i][0]][y+f[i][1]])
return false;
}
return true;
}
int main()
{
int carry=1;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(int i=1; i<=n; i++)
scanf("%s",A[i]+1);
for(int i=1; i<=n; i++)
{
for(int j=1; j<=n; j++)
{
if(A[i][j]!='.')
continue;
for(int k=0; k<26; k++)
{
A[i][j]='A'+k;
if(pan(i,j))
break;
}
}
}
printf("Case %d:\n",carry++);
for(int i=1;i<=n;i++)
printf("%s\n",A[i]+1);
}
}