ACM_填格子

填格子

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 ;
 }