思路:因为中间部分如果是没被覆盖的,就是周围一定有****,这说明这个点一定与边界连不上,反过来想,从两边向中间延申(如果是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;
}