暴力出奇迹
#include<iostream>
#include<cstdio>
using namespace std; const int maxn=+;
int T,n;
char S[maxn][maxn]; int main()
{
cin>>T;
for(int kase=;kase<=T;kase++)
{
cin>>n;
for(int i=;i<n;i++)
for(int j=;j<n;j++)
cin>>S[i][j];
for(int i=;i<n;i++)
for(int j=;j<n;j++)
if(S[i][j]=='.')
{
for(char ch='A';ch<='Z';ch++)
{
bool ok=true;
if(i>&&S[i-][j]==ch) ok=false;
if(i<n-&&S[i+][j]==ch) ok=false;
if(j>&&S[i][j-]==ch) ok=false;
if(j<n-&&S[i][j+]==ch) ok=false;
if(ok) {S[i][j]=ch;break;}
}
}
printf("Case %d:\n",kase);
for(int i=;i<n;i++)
{
for(int j=;j<n;j++)
cout<<S[i][j];
cout<<endl;
}
}
return ;
}