社区讨论

为啥以下代码错误???求大佬帮助!!!%%%%%%%

P114101迷宫参与者 2已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@mieksbw5
此快照首次捕获于
2025/11/25 20:52
3 个月前
此快照最后确认于
2025/11/25 21:45
3 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int a[N][N];
int n,ans,m;
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
void dfs(int x,int y){
    ans++;
    int t=1-a[x][y];
    a[x][y]=-1;
    for(int i=0;i<4;i++){
        int tx=x+dx[i];
        int ty=y+dy[i];
        if(a[tx][ty]!=-1&&a[tx][ty]==t)
            dfs(tx,ty);
    }
}
int main(){
   cin>>n>>m;
   memset(a,-1,sizeof a);
   for(int i=1;i<=n;i++){
       for(int j=1;j<=n;j++){
           cin>>a[i][j];
       }
   }
    int x,y;
    for(int i=1;i<=m;i++){
       cin>>x>>y;
       dfs(x,y);
       cout<<ans<<"\n";		
	}
    return 0;
}

回复

3 条回复,欢迎继续交流。

正在加载回复...