uva 11520 - Fill the Square

最新推荐文章于 2019-02-16 20:28:00 发布

原创最新推荐文章于 2019-02-16 20:28:00 发布 · 462 阅读

0 ·

CC 4.0 BY-SA版权

回溯专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个简单的字符网格填充算法，该算法用于在一个给定大小的字符网格中寻找空位并用字母填充，确保相邻位置的字符不同。通过扫描网格中的每一个位置，并检查其上下左右四个方向，如果当前位置为空且周围没有相同的字符，则从'A'到'Z'尝试填充字符，直至找到合适的字符。

#include <iostream>
#include<stdio.h>
using namespace std;
#define MAXN 15
int main(void)
{
    char map[MAXN][MAXN];
    int i,j,n,t,p;
    char ch;
    scanf("%d",&t);
    p=1;
    while(t--)
    {
        printf("Case %d:\n",p++);
        scanf("%d",&n);
        for(i=1; i<=n; i++)
        {
            scanf("%s",map[i]);
            getchar();
        }
        for(i=1; i<=n; i++)
            for(j=0; j<n; j++)
                if(map[i][j]=='.')
                {
                    for(ch='A'; ch<='Z'; ch++)
                    {
                        if(i-1>=1&&map[i-1][j]==ch) continue;
                        if(i+1<=n&&map[i+1][j]==ch) continue;
                        if(j-1>=0&&map[i][j-1]==ch) continue;
                        if(j+1<n&&map[i][j+1]==ch) continue;
                        map[i][j]=ch;
                        break;
                    }
                }
        for(i=1; i<=n; i++)
            printf("%s\n",map[i]);

    }
    return 0;
}