52分求助(玄关

P1162 填涂颜色

EX_EXCRSE @ 2024-07-22 11:55:17

一WA俩TLE,只有52分

#include<bits/stdc++.h>
using namespace std;
long long mp[35][35],temp[35][35],ctg[35][35],ydy[4]={1,-1,0,0},ydx[4]={0,0,-1,1},zt=0;
long long n;
void dfs(long long x,long long y){
    ctg[x][y]=1;
    for(int i=0;i<4;i++){

        if(mp[x+ydx[i]][y+ydy[i]]==3){
            zt=1;
        }
        else if(mp[x+ydx[i]][y+ydy[i]]==0&&ctg[x+ydx[i]][y+ydy[i]]==0){
            if(zt==1){
                temp[x+ydx[i]][y+ydy[i]]=1;
            }
            dfs(x+ydx[i],y+ydy[i]); 
            ctg[x+ydx[i]][y+ydy[i]]=0;
            if(zt==1){
                temp[x][y]=1;
            }
        }
    }
    return ;
}
int main(){
    cin>>n;
    for(int i=0;i<35;i++){
        for(int j=0;j<35;j++){
            mp[i][j]=3;
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cin>>mp[i][j];
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(mp[i][j]==0&&temp[i][j]==0){
                dfs(i,j);
                zt=0;
            }
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(mp[i][j]==0&&temp[i][j]==0){
                cout<<"2"<<" ";
            }
            else if(mp[i][j]==1){
                cout<<"1"<<" ";
            }
            if(temp[i][j]==1){
                cout<<"0"<<" ";
            }
        }
        cout<<endl;
    }
    return 0;
    }

by wuzhitong @ 2024-07-25 17:12:15

你的代码好长......

#include<bits/stdc++.h>
using namespace std;
int dx[4]={0,0,1,-1},dy[4]={1,-1,0,0},n,s;
int a[31][31];
void dfs(int x,int y)
{
    if(x<1||y<1||x>n||y>n||a[x][y]!=0)return;
    a[x][y]=3;
    for(int i=0;i<4;i++)dfs(x+dx[i],y+dy[i]);
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)cin>>a[i][j];
    for(int i=1;i<=n;i++)dfs(1,i);
    for(int i=1;i<=n;i++)dfs(i,n);
    for(int i=1;i<=n;i++)dfs(i,1);
    for(int i=1;i<=n;i++)dfs(n,i);
    for(int i=1;i<=n;i++)
    {
       for(int j=1;j<=n;j++)
       {
          if(a[i][j]==3)cout<<"0 ";
          if(a[i][j]==1)cout<<"1 ";
          if(a[i][j]==0)cout<<"2 ";
       }
       cout<<"\n";
    }
    return 0;
}

(求关 QWQ


|