填格子
Time Limit: 2000/1000ms (Java/Others)
Problem Description:
在一个n*n格子里边已经填了部分大写字母，现在给你个任务：把剩下的格子也填满大写字母，要求任意两个相邻的格子中的字母不一样。
Input:
输入有多组数据。第一行输入T,表示有T组数据。以下每组第一行输入为整数 n （n<=10）.下面接着输入有大写字母‘A~Z’或者'.'组成的 n * n 的方格。
Output:
对于每一组数据，输出填满字母后的网格。若答案有多组，输出按从左到右从上到下字典序最小的一组（例如：‘abc...’字典序小于'abd...'）。
Sample Input:
2
3
...
...
...
4
..B.
B...
...B
.B..
Sample Output:
Case 1:
ABA
BAB
ABA
Case 2:
ACBA
BACD
ACAB
CBCA
解题思路：简单暴力枚举，只要当前点是'.'，那么就查看周围上下左右四个点是否有已被填写的字母（从'A'枚举到'Z'，这样就能保证空格填写的字符是最小的字母），水过！
AC代码：
#include<bits/stdc++.h>
using namespace std;
char s[][];int t,n;
int main(){
while(cin>>t){
for(int g=;g<=t;++g){
cin>>n;getchar();
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){
for(char k='A';k<='Z';++k){
if(s[i][j]=='.'){
if(i->=&&s[i-][j]==k)continue;//上
if(i+<n&&s[i+][j]==k)continue;//下
if(j->=&&s[i][j-]==k)continue;//左
if(j+<n&&s[i][j+]==k)continue;//右
s[i][j]=k;
}
}
}
}
cout<<"Case "<<g<<":"<<endl;
for(int i=;i<n;++i){
for(int j=;j<n;++j)
cout<<s[i][j];
cout<<endl;
}
}
}
return ;
}