求助,48分,在线等,急

P1162 填涂颜色

szlh_XJS @ 2024-07-06 19:26:29

#include<bits/stdc++.h>
using namespace std;
int n,nn[35][35];
void dd(int a,int b)
{
    if(a<1||b<1||a>n||b>n||nn[a][b]!=0)
    {
        return;
    }
    nn[a][b]=2;
    dd(a+1,b);
    dd(a,b+1);
    dd(a-1,b);
    dd(a,b-1);
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            cin>>nn[i][j];
        }
    }
    dd(1,1);
    dd(1,n);
    dd(n,1);
    dd(n,n);
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            printf("%d ",nn[i][j]==1?1:(!nn[i][j]?2:0));
        }
        printf("\n");
    }
    return 0;
}

by wuzhitong @ 2024-07-11 21:07:49

@szlh_XJS 不能只搜四个角,最外面的一圈都要搜


|