思路:因为中间部分如果是没被覆盖的,就是周围一定有****,这说明这个点一定与边界连不上,反过来想,从两边向中间延申(如果是0的话),这样被填充的部分就是被淹没的部分
// Problem:
// P1506 拯救oibh总部
//
// Contest: Luogu
// URL: https://www.luogu.com.cn/problem/P1506
// Memory Limit: 125 MB
// Time Limit: 1000 ms
//
// Powered by CP Editor (https://cpeditor.org)#include<iostream>
#include<queue>
using namespace std;
const int N=1005;
char a[N][N];
bool vis[N][N];
int n,m;
int ans;
int dx[4]={0,1,0,-1},dy[4]={1,0,-1,0};void bfs(int xx,int yy){queue<pair<int,int>> q;q.push({xx,yy});vis[xx][yy]=1;//这里不要忘了把这个本身也赋值1,与他的兄弟题不大相同,因为边界也不能要while(q.size()){auto t=q.front();q.pop();for(int i=0;i<4;++i){int x=t.first+dx[i],y=t.second+dy[i];if(x<=n&&x>=1&&y<=m&&y>=1&&!vis[x][y]) vis[x][y]=1,q.push({x,y});}}
}int main(){cin>>n>>m;for(int i=1;i<=n;++i){for(int j=1;j<=m;++j){cin>>a[i][j];if(a[i][j]=='*') vis[i][j]=1;}}for(int i=1;i<=n;i+=(n-1)){for(int j=1;j<=m;++j){if(!vis[i][j]) bfs(i,j);}} for(int i=1;i<=n;i++){for(int j=1;j<=m;j+=(m-1)){if(!vis[i][j]) bfs(i,j);//两个边界分别枚举bfs}} for(int i=1;i<=n;++i){for(int j=1;j<=m;++j){if(!vis[i][j]) ans++;//统计剩下的0}}cout<<ans<<endl;return 0;
}