60分求调
  • 板块P1141 01迷宫
  • 楼主Hbh1617
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/7/21 20:06
  • 上次更新2025/7/22 09:34:35
查看原帖
60分求调
1286360
Hbh1617楼主2025/7/21 20:06

做了半天错了(-_-)

#include<bits/stdc++.h>
using namespace std;
int n,m,sum;
int a[1010][1010];
int vis[110][110];
int dx[]={0,0,1,-1};
int dy[]={1,-1,0,0};
void bfs(int x,int y){
	queue<pair<int,int> >q;
	q.push(make_pair(x,y));
	vis[x][y]=1;
	while(!q.empty()){
		sum++; 
		pair<int,int>f=q.front();q.pop();
		int x=f.first,y=f.second;
		for(int i=0;i<4;i++){
			int tx=x+dx[i],ty=y+dy[i];
			if(tx<1||ty<1||tx>n||ty>n||vis[tx][ty]||a[tx][ty]==a[x][y])continue;
			vis[tx][ty]=1;
			q.push(make_pair(tx,ty));
		}
	}
} 
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			char c;
			cin>>c;
			a[i][j]=c-'0';
		}
	}
	while(m--){
		int x,y;
		cin>>x>>y;
		sum=0;
		memset(vis,0,sizeof(vis));
		bfs(x,y);
		cout<<sum<<"\n";
	}
	return 0;
}
2025/7/21 20:06
加载中...