为什么BFS要递归??
by Yaofangyu @ 2024-03-20 20:12:58
bfs(tx, ty);??
by Yaofangyu @ 2024-03-20 20:13:17
你的程序太复杂了,我看不懂,但我这有个简单的能AC的程序,你可以消化一下(仅31行)
```cpp
#include<iostream>
using namespace std;
int t[35][35];
int main(){
int n,shu;
cin>>n;
for(int i=2;i<=n+1;i++)
for(int j=2;j<=n+1;j++){
cin>>t[i][j];
if(t[i][j]==0)
t[i][j]=2;
}
for(int ci=1;ci<=900;ci++)
for(int i=1;i<=n+2;i++)
for(int j=1;j<=n+2;j++)
if(t[i][j]==0){
if(t[i+1][j]!=1)
t[i+1][j]=0;
if(t[i-1][j]!=1)
t[i-1][j]=0;
if(t[i][j+1]!=1)
t[i][j+1]=0;
if(t[i][j-1]!=1)
t[i][j-1]=0;
}
for(int i=2;i<=n+1;i++){
for(int j=2;j<=n+1;j++)
cout<<t[i][j]<<" ";
cout<<endl;
}
}
```
by 13860121259AaBb @ 2024-03-28 22:18:12