UVA11520填充正方形

题意：
     给你一个n*n的矩阵，让你往里面添加大写字母，矩阵有的字母已经给填好了，然后要求是每个格子都不能与他相邻的格子的大写字母相同，如果有多个答案，输出从上到下，从左到右所连接的成的那个n*n长度的字符串的ASCII码最小。


思路：
      大家都知道4色定理吧，四种颜色能把任何地图都画出来，并且相邻的颜色不同，那么这个题目是26种，所以肯定不存在没有解的情况，所以我们只要从上到下，从左到右依次填写字母，已经填写好的就不用填写了，没有填写好的就填上能填的最小的那个字母。


#include<stdio.h>


char map[12][12];


int main ()
{
    int t ,cas = 1 ,i ,j ,n;
    scanf("%d" ,&t);
    while(t--)
    {
       scanf("%d" ,&n);
       for(i = 1 ;i <= n ;i ++)
       scanf("%s" ,map[i] + 1);
       for(i = 1 ;i <= n ;i ++)
       for(j = 1 ;j <= n ;j ++)
       {
           if(map[i][j] != '.') continue;
           for(int k = 'A' ;k <= 'Z' ;k ++)
           {
              int mk = 0;
              if(i >= 2 && map[i-1][j] == k) mk = 1;
              if(j >= 2 && map[i][j-1] == k) mk = 1;
              if(i <= n - 1 && map[i+1][j] == k) mk = 1;
              if(j <= n - 1 && map[i][j+1] == k) mk = 1;
              if(!mk)
              {
                  map[i][j] = k;
                  break;
              }
           }
       }
       printf("Case %d: " ,cas ++);
       for(i = 1 ;i <= n ;i ++)
       puts(map[i]+1);
    }
    return 0;
}