水题(填充正方形,uva 11520)

大水题,但自己却调了很久代码才过样例,因为一个下标搞错,然后debug时又找错了bug,改来改去,又把对的改成错的了。

以后写代码时要仔细点,第一次写就好好注意细节,考虑清楚,而且尽量不要出现手误。改代码也要想清楚,然后改对,考虑好后续及先前的影响。自己应该是因为题目太简单所以随心所欲的做,然后就很无脑的乱改,最后调了很久才过。


#include<bits/stdc++.h>
#define maxn 15
using namespace std;

int n;
char MAP[maxn][maxn];
bool vis[30];

void handle(int r,int c)
{
    if(r<1||r>n||c<1||c>n) return;
    if(MAP[r][c]=='.') return;
    vis[MAP[r][c]-'A']=true;
}

void FILL(int r,int c)
{
    if(MAP[r][c]!='.') return;
    memset(vis,0,sizeof(vis));
    for(int i=-1;i<=1;i++)
        for(int j=-1;j<=1;j++)
            if((i+j+2)&1)
            {
                int rr=r+i;
                int cc=c+j;
                handle(rr,cc);
            }
    for(int i=0;i<26;i++)
        if(!vis[i])
        {
            MAP[r][c]=i+'A';
            return;
        }
}

int main()
{
    int T;
    scanf("%d",&T);
    for(int t=1;t<=T;t++)
    {
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
            scanf("%s",MAP[i]+1);
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                FILL(i,j);
        printf("Case %d:\n",t);
        for(int i=1;i<=n;i++)
            printf("%s\n",MAP[i]+1);
    }
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值