样例过,但满江红
查看原帖
样例过,但满江红
1329138
luogu_hezhenmin1楼主2024/9/14 21:03
#include<bits/stdc++.h>
using namespace std;
int x,y,cnt;
int dx[4]={1,-1,0,0},dy[4]={0,0,1,-1};
bool vis[502][502];
queue<pair<int,int>> q;
int main(){
	cin>>x>>y;
	for(int i=1;i<=x;i++)
		for(int j=1;j<=y;j++){
			char c;
			cin>>c;
			if(c=='0'){ vis[i][j]=0;cnt++;}
			else vis[i][j]=1;
		}
    if(vis[1][1]==0){
		q.push({1,1});
		vis[1][1]=1;
		cnt--;
	}
	if(vis[1][y]==0){
		q.push({1,y});
		vis[1][y]=1;
		cnt--;
	}
	if(vis[x][1]==0){
		q.push({x,1});
		vis[x][1]=1;
		cnt--;
	}
	if(vis[x][y]==0){
		q.push({x,y});
		vis[x][y]=1;
		cnt--;
	}
	while(!q.empty()){
		auto[bx,by]=q.front();q.pop();
		for(int i=0;i<4;i++){
			int nx=bx+dx[i],ny=by+dy[i];
			if(nx<1 or ny<1 or nx>x or ny>y or vis[nx][ny]==1) continue;
			q.push({nx,ny});cnt--;
			vis[nx][ny]=1;
		}
	}
	cout<<cnt;
	return 0;
}
2024/9/14 21:03
加载中...