zcmu-1101: 填充正方形

1101: 填充正方形

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 451  Solved: 151
[Submit][Status][Web Board]

Description

在一个n*n的网格中填写了一些大写字母,你的任务是把剩下的格子中也填满大写字母,使得任意相邻格子中的字母不同.如果有多种填法,则要求按照从上到下,从左到右的顺序把所有格子连起来得到的字符串的字典序应最小.

 

Input

多组测试数据,每组测试数据的第一行为一个正整数n.(1<=n<=10),接下来n行分别有n个字符代表n*n的网格,为了清晰起见,用’.’代表没有大写字母的网格.

Output

对于每组数据输出填满大写字母后的网格.每组测试数据间有一个空行,最后一组测试数据后面没有空行.

Sample Input

3 ... ... ... 3 ... A.. ...

Sample Output

ABA BAB ABA BAB ABA BAB

 

有个有趣的小bug，顺序记录字母表输出的时候是从Z开始输出的，然后我就把它逆序了一下...哈哈哈 

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <map>
#include <list>
#include <vector>
#include <stack>
#include <queue>
#include <algorithm>
#include <iostream>
#define go(i,a,b) for(int i=a;i<=b;i++)
#define og(i,a,b) for(int i=a;i>=b;i--)
#define mem(a) memset(a,'\0',sizeof(a))
using namespace std;
const int inf=0x3f3f3f3f;
const int maxn = 1e6 + 5;
typedef long long ll;
//char num[27] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";//????
char num[27] = "ZYXWVUTSRQPONMLKJIHGFEDCBA";
char str[15][15];
int main()
{
    
    int n,f = 0;
    while(cin>>n)
    {
        mem(str);
        go(i,0,n-1)
        {
            cin>>str[i];
        }
        go(i,0,n-1)
        {
            go(j,0,n-1)
            {
                if(str[i][j] == '.')
                {
                    go(k,0,25)
                    {
                        if(i-1 >= 0 && str[i-1][j] == num[k])
                            continue;
                        if(j-1 >= 0 && str[i][j-1] == num[k])
                            continue;
                        if(i+1 <= n-1 && str[i+1][j] == num[k])
                            continue;
                        if(j+1 <= n-1 && str[i][j+1] == num[k])
                            continue;
                        str[i][j] = num[k];
                    }
                }
            }
        }
        if(f != 0)
            cout<<endl;
        go(i,0,n-1)
        {
            go(j,0,n-1)
            {
                cout<<str[i][j];
            }
            cout<<endl;
        }
        f = 1;
    }
    
    
    
    return 0;
}