思路：

搜索最外层，如果有空洪水就可以沿着空一直往里走加染色，所以要dfs搜索一下，然后统计0的个数就好

！！！是统计0的个数，我看错以为是统计，没被淹没的地方（相邻算同一个·）错误的！！！

读题不规范，做题两年半，哭

ACocde:

#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){search(i,j);s++;}}}cout<<s;//输出 return 0;}

over·