蓝枫_寞 @ 2020-11-06 20:03:08
蒟蒻学习bfs 打完代码后完全不知道为什么炸了
#include<bits/stdc++.h>
using namespace std;
int n,a[35][35];
short m1[4]={-1,0,0,1};
short m2[4]={0,-1,1,0};
void dfs(int x,int y){
a[x][y]=0;
for(int i=0;i<4;i++){
int mx=x+m1[i],my=y+m2[i];
if(mx<1||my<1||mx>n||my>n) continue;
dfs(mx,my);
}
}
int main(){
cin>>n;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++){
cin>>a[i][j];
if(a[i][j]==0) a[i][j]=2;
}
for(int i=1;i<=n;i++){
if(a[i][1]==2) dfs(i,1);
if(a[1][i]==2) dfs(1,i);
if(a[i][n]==2) dfs(i,n);
if(a[n][i]==2) dfs(n,i);
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++)
cout<<a[i][j]<<" ";
cout<<endl;
}
return 0;
}
by 江户川·萝卜 @ 2020-11-06 20:11:54
@血殷阁_北慕汐 ?您见过哪个bfs函数名是dfs?您见过哪个bfs是用递归写的?
by MX_muxi @ 2020-11-06 20:12:14
犇犇!犇犇!犇犇!耶!
by 江户川·萝卜 @ 2020-11-06 20:12:22
标签是bfs代码又不是bfs
by 橘暖 @ 2020-11-06 20:12:37
@蓝枫_寞 话说你是@学渣想成犇犇 主页挂的 大佬?吧
by MX_muxi @ 2020-11-06 20:13:32
@江户川·萝卜 我学的bfs是函数没错啊……而且lz也说了是bfs
by 星空记逸 @ 2020-11-06 20:14:20
@血殷阁_北慕汐 没有队列的bfs%%%
by MX_muxi @ 2020-11-06 20:14:48
@学渣想成犇犇 不要脸,主页挂的大佬是自己!
by 江户川·萝卜 @ 2020-11-06 20:15:14
您能不能先看代码再说话?您看了代码还说bfs您这是学过?
by 橘暖 @ 2020-11-06 20:15:55
@血殷阁_北慕汐 xswl
话说那个差1分进复赛的@学渣想成犇犇 呢
by MX_muxi @ 2020-11-06 20:16:18
@江户川·萝卜 我就看了代码的4行……