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