dl康康我写的BFS连通块模版哪里错了
  • 板块学术版
  • 楼主shy_lihui
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/3/24 15:56
  • 上次更新2024/3/24 18:03:54
查看原帖
dl康康我写的BFS连通块模版哪里错了
1053122
shy_lihui楼主2024/3/24 15:56
#include<iostream>
#include<queue>
using namespace std;
long long n,m;
long long map[1000][1000];
int dx[4]={-1,0,1,0};
int dy[4]={0,1,0,-1};
struct xy
{
	int x;
	int y;
};
queue<xy> q;
void bfs(int x,int y)
{
	xy now,next;
	now.x=x;
	now.y=y;
	q.push(now);
	while(q.empty()==0)
	{
		now=q.front();
		for(int i=0;i<4;i++)
		{
			next.x=now.x+dx[i];
			next.y=now.y+dy[i];
			if(map[next.x][next.y]==1&&next.x>=1&&next.x<=n&&next.y>=1&&next.y<=n)
			{
				q.push(next);
				map[next.x][next.y]=0;
			}
		}
		q.pop();
	}
}
int main()
{
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
	 		cin>>map[i][j];
		}
	}
	long long sun=0;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
	 		if(map[i][j]==1)
	 		{
	 			bfs(i,j);
			}
		}
		sun++;
	}
	cout<<sun;
	return 0;
}

好像跟关键字没关系

2024/3/24 15:56
加载中...