UVa 11520 Fill the Square 填充正方形

题意：给定一个n*n的正方形，其中某些格子填写有大写字母。要求用大写字母填满其他的格子，使得任意两个相邻格子大写字母不同，并且整个正方形按照从上到下，从左到右将字母写成一串的字典序最小。

水题。从左上角开始，依次按照从上到下从左到右每个格子去填就行了，从A ~ Z枚举，找最小的可以满足的字母去填即可。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <stack>
#include <queue>
#include <vector>
#include <map>
#include <set>
using namespace std;

const int MAX = 15;
int n;
char square[MAX][MAX];

void input()
{
    scanf("%d", &n);
    for(int i = 0; i < n; i++)
        scanf("%s", square[i]);
}

void solve()
{
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            if(square[i][j] == '.')
            {
                for(char k = 'A'; k <= 'Z'; k++)
                {
                    if((i == 0 || k != square[i - 1][j]) &&
                       (j == 0 || k != square[i][j - 1]) &&
                       (i == n - 1 || k != square[i + 1][j]) &&
                       (j == n - 1 || k != square[i][j + 1]))
                    {
                        square[i][j] = k;
                        break;
                    }
                }
            }
            printf("%c", square[i][j]);
        }
        printf("\n");
    }
}

int main()
{
    int T;
    scanf("%d", &T);
    for(int t = 1; t <= T; t++)
    {
        input();
        printf("Case %d:\n", t);
        solve();
    }
    return 0;
}