UVA - 11520——Fill the Square

最新推荐文章于 2024-11-07 22:09:08 发布

原创最新推荐文章于 2024-11-07 22:09:08 发布 · 179 阅读

0 ·

CC 4.0 BY-SA版权

ACM白书专栏收录该内容

35 篇文章

订阅专栏

本文详细解析了UVA-11520题目的算法思路，采用枚举和判断的方法解决矩阵中字符的唯一性问题。通过C++代码实现了对矩阵的遍历和字符填充，确保相邻位置的字符不相同。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://cn.vjudge.net/problem/UVA-11520

思路：枚举每个位置的元素+判断

#include<algorithm>
#include<string.h>
#include<stdio.h>
using namespace std;
int t,n;
int f[4][2]= {1,0,0,1,-1,0,0,-1};
char A[15][15];
bool pan(int x,int y)
{
    for(int i=0;i<4;i++)
    {
        if(x+f[i][0]>0&&x+f[i][0]<=n&&y+f[i][1]>0&&y+f[i][1]<=n)
        if(A[x][y]==A[x+f[i][0]][y+f[i][1]])
            return false;
    }
    return true;
}
int main()
{
    int carry=1;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(int i=1; i<=n; i++)
            scanf("%s",A[i]+1);
        for(int i=1; i<=n; i++)
        {
            for(int j=1; j<=n; j++)
            {
                if(A[i][j]!='.')
                    continue;
                for(int k=0; k<26; k++)
                {
                    A[i][j]='A'+k;
                    if(pan(i,j))
                        break;
                }
            }
        }
        printf("Case %d:\n",carry++);
        for(int i=1;i<=n;i++)
            printf("%s\n",A[i]+1);
    }
}