bfs玄学错误

P1162 填涂颜色

蓝枫_寞 @ 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行……


上一页 | 下一页