uva 11520 Fill the Square

https://vjudge.net/problem/UVA-11520

题意：

给出一个n * n规模的网格，其中有些格子填充了大写字母，有些格子是空的。现在要把剩下的格子全部填充上大些字母，要求相邻的格子的字母不能相同（相邻的格子为有公共边的格子），并且填充完之后字典序最小，字典序是行优先。

思路：

把周围用过的字母统计一下，之后吧没用过的最小的给它填上就ok。

QAQ，因为忘记这个格子没有填充过才能填充，所以wa了好多发，真不应该！！！切记仔细与专注。

代码：

#include <stdio.h>
#include <string.h>

bool a[50];
char b[15][15];

int main()
{
    int t;

    scanf("%d",&t);

    int cas = 0;

    while (t--)
    {
        int n;

        scanf("%d",&n);

        for (int i = 0;i < n;i++)
            scanf("%s",b[i]);

        for (int i = 0;i < n;i++)
            for (int j = 0;j < n;j++)
        {
            memset(a,0,sizeof(a));

            if (b[i][j] != '.') continue;

            if (i - 1 >= 0)
            {
                if (b[i-1][j] != '.')
                {
                    char x = b[i-1][j];
                    a[x-'A'] = 1;
                }
            }
            if (j - 1 >= 0)
            {
                if (b[i][j-1] != '.')
                {
                    char x = b[i][j-1];
                    a[x-'A'] = 1;
                }
            }
            if (i + 1 < n)
            {
                if (b[i+1][j] != '.')
                {
                    char x = b[i+1][j];
                    a[x-'A'] = 1;
                }
            }
            if (j + 1 < n)
            {
                if (b[i][j+1] != '.')
                {
                    char x = b[i][j+1];
                    a[x-'A'] = 1;
                }
            }

            char x;

            for (int k = 0;k <= 'Z' - 'A';k++)
            {
                if (!a[k])
                {
                    x = 'A' + k;
                    break;
                }
            }

            b[i][j] = x;
        }

        printf("Case %d:
",++cas);


        for (int i = 0;i < n;i++)
            printf("%s
",b[i]);
    }

    return 0;
}