求助大佬,帮忙看看怎么改

P1162 填涂颜色

2021ZhongYuXuan @ 2022-01-20 23:04:03

#include <bits/stdc++.h>
using namespace std;
int dx[5]={0,0,-1,1};
int dy[5]={1,-1,0,0};
int a[35][35];
int n;
void dfs(int x,int y)
{
    if(x>=0 && x<n && y>=0 && y<n)
    {
        if(a[x][y]==1 || a[x][y]==3) return;
        else
        {
            a[x][y]=3;
            for(int i=0;i<4;i++)
            {
                dfs(x+dx[i],y+dy[i]);
            }
        }
    }
}
int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            scanf("%d",&a[i][j]);
        }
    }
    dfs(0,0);
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(a[i][j]==3) a[i][j]=0;
            else
            {
                if(a[i][j]==0) a[i][j]=2;
            }
        }
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            printf("%d ",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}

如果想在dfs时,把闭合圈以外的0全标为3,闭合圈以内的0全不变,输出前,再把标记为3的全部改回0,标记仍为0的全部改为2,在输出,这种方法样例1和5过了,其它都WA了,(32分)各位大佬帮忙改下呗


by BeiLoveChy @ 2022-01-21 21:51:46

我的思路和你一样,同样是标记圈以外的点,然后输出的时候将为0的变成2,但是也只有32分,不理解


by BeiLoveChy @ 2022-01-21 21:58:53

@2021ZhongYuXuan 我知道哪里错了,可能会出现这种情况:边缘有些位置是到不了的,也就是说有些点不应该被涂色


by Cheney__22 @ 2022-01-22 22:28:35

我的思路也是这个hhh

是不是没有对样例第4排那种开头是1的进行特处造成的问题 我也遇到了,还在想怎么改


|