捞!全RE
查看原帖
捞!全RE
933895
AK_CSPS楼主2024/5/26 11:45
#include <bits/stdc++.h>
using namespace std;
struct node
{
	int x,y;
}t,k;
int cnt,n,m,fx[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
bool book[505][505];
char mapp[505][505];
queue <node> q;
int bfs(int x,int y)
{
	book[x][y]=1;
	t.x=x;
	t.y=y;
	q.push(t);
	while(!q.empty())
	{
		t=q.front();
		q.pop();
		mapp[t.x][t.y]=1;
		for(int i=0;i<4;i++)
		{
			int nx=t.x+fx[i][0],ny=t.y+fx[i][1];
			if(nx<1||nx>n||ny<1||ny>m) continue;
			if(book[nx][ny]==0&&mapp[nx][ny]=='0')
			{
				book[nx][ny]=1;
				k.x=nx;
				k.y=ny;
				q.push(k);
			}
		} 
	}
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>mapp[i][j];
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if((i==1||i==n||j==1||j==m)&&(book[i][j]==0&&mapp[i][j]=='0')) bfs(i,j);
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(mapp[i][j]==0) cnt++;
		}
	}
	cout<<cnt;
	return 0;
}
2024/5/26 11:45
加载中...