这怎么错了,只有10分,求助
查看原帖
这怎么错了,只有10分,求助
936417
wsbSB楼主2023/7/31 19:07
#include<bits/stdc++.h>
using namespace std;
int n,m,ans,a[100][100],bo[100][100],fx[4]={1,-1,0,0},fy[4]={0,0,1,-1};
queue<int> q1,q2;
void dfs(int x,int y)
{
	q1.push(x),q2.push(y);
	a[x][y]=1;
	while(!q1.empty())
	{
		int nx=q1.front(),ny=q2.front();
		q1.pop(),q2.pop();
		for(int i=1;i<=4;i++)
		{
			int Nx=nx+fx[i],Ny=ny+fy[i];
			if(Nx<1||Nx>n||Ny<1||Ny>m||!a[Nx][Ny])
				continue;
			q1.push(Nx),q2.push(Ny);
			a[Nx][Ny]=0;
		}
	} 
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			scanf("%d",&a[i][j]);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(a[i][j])
			{
				dfs(i,j);
				ans++;
			}
		}
	}
	cout<<ans;
	return 0;
}

2023/7/31 19:07
加载中...