```cpp
#include<bits/stdc++.h>
using namespace std;
int n,m,s=0;
int kx[5]={0,1,-1,0,0};
int ky[5]={0,0,0,1,-1};
int a[501][501];
void search(int x,int y){
a[x][y]=1;//先标记被淹没了
for(int i=1;i<=4;i++){//向四个方向搜索
int x0=x+kx[i];
int y0=y+ky[i];
if(x0>0&&x0<=n&&y0>0&&y0<=m&&a[x0][y0]==0)search(x0,y0);
}//如果新的数在整个数组范围内并且不是障碍(能走),那么就搜索从这个格子能走到其他哪些格子
}
int main(){
cin>>n>>m;
char e;
for(int i=1;i<=n;i++){//输入
for(int j=1;j<=m;j++){
cin>>e;
if(e=='*')a[i][j]=1;//如果是障碍就输入1
else a[i][j]=0;//可以过就是0
}
}
for(int i=1;i<=n;i++){//搜索第一列和最后一列的格子
if(a[i][1]==0)search(i,1);//如果有能过的就搜索
if(a[i][m]==0)search(i,m);
}
for(int i=1;i<=m;i++){//搜索第一行和最后一行的格子
if(a[1][i]==0)search(1,i);
if(a[n][i]==0)search(n,i);
}
for(int i=1;i<=n;i++){//最后搜索没有被淹的格子
for(int j=1;j<=m;j++){
if(a[i][j]==0)s++;
}
}
cout<<s;//输出
return 0;
}
```
by include_b @ 2024-03-16 19:00:46
@[include_b](/user/1115678)
我的问题在哪里？
by jimmy0926 @ 2024-03-17 12:47:59
***此贴结***
by jimmy0926 @ 2024-04-05 17:03:20