求助!
查看原帖
求助!
332242
陈若寒1234楼主2023/7/25 10:02
#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[1010][1010],book[1010][1010];
char c;
int o,p;
struct stu{
	int u;
	int v;
}now,nxt;
int dir[4][2]={
	{1,0},
	{-1,0},
	{0,1},
	{0,-1}
};
queue<stu> q;
bool bj(int x,int y){
	return x>=1&&x<=n&&y>=1&&y<=n;
}
void bfs(int x,int y){
	int cnt=0;
	now.u=x,now.v=y;
	q.push(now);
	while(!q.empty()){
		now=q.front();
		for(int i=0;i<4;i++){
			nxt.u=now.u+dir[i][0];
			nxt.v=now.v+dir[i][1];
			if(bj(nxt.u,nxt.v)){
				if(a[now.u][now.v]==1&&a[nxt.u][nxt.v]==0&&book[nxt.u][nxt.v]==0){
					cnt++; 
					book[nxt.u][nxt.v]=1;
					q.push(nxt);
				} 
				else if(a[now.u][now.v]==0&&a[nxt.u][nxt.v]==1&&book[nxt.u][nxt.v]==0){
					cnt++; 
					book[nxt.u][nxt.v]=1;
					q.push(nxt);
				}
			}
		}
		q.pop();
	}
	cout<<cnt+1<<endl;
//	for(int i=1;i<=n;i++){
//		for(int j=1;j<=n;j++){
//			cout<<book[i][j]<<" ";
//		}cout<<endl;
//	}cout<<endl<<endl;
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			scanf("%C",&c);
			if(c=='0') a[i][j]=0;
			if(c=='1') a[i][j]=1;
		}
	}
	for(int i=1;i<=m;i++){
		scanf("%d%d",&o,&p);
		memset(book,0,sizeof(book));
		bfs(o,p);
	}
	return 0;
}

为什么总是输出1

2023/7/25 10:02
加载中...