題意：
? ? ?給你一個n*n的矩陣，讓你往里面添加大寫字母，矩陣有的字母已經(jīng)給填好了，然后要求是每個格子都不能與他相鄰的格子的大寫字母相同，如果有多個答案，輸出從上到下，從左到右所連接的成的那個n*n長度的字符串的ASCII碼最小。


思路：
? ? ? 大家都知道4色定理吧，四種顏色能把任何地圖都畫出來，并且相鄰的顏色不同，那么這個題目是26種，所以肯定不存在沒有解的情況，所以我們只要從上到下，從左到右依次填寫字母，已經(jīng)填寫好的就不用填寫了，沒有填寫好的就填上能填的最小的那個字母。


#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:\n" ,cas ++);
? ? ? ?for(i = 1 ;i <= n ;i ++)
? ? ? ?puts(map[i]+1);
? ? }
? ? return 0;
}
? ? ? ?

總結(jié)

以上是生活随笔為你收集整理的UVA11520填充正方形的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。