洪水灌溉算法

#include<iostream>
#include<queue>
#include<cstdio>
#include<cstring>
using namespace std;
const int N=1010;
char a[N][N];
bool st[N][N];
int cnt;
typedef pair<int,int> PII;
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
bool check(PII start)
{
    for(int i=0;i<4;i++)
    {
        int x=start.first+dx[i];
        int y=start.second+dy[i];
        if(a[x][y]=='.')return true;
    }
    return false;
}
void search(PII start)
{
    int total=0;
    int bound=0;
    if(a[start.first][start.second]=='#'&&!st[start.first][start.second])
    {

        queue<PII> q;
        q.push(start);
        st[start.first][start.second]=true;
        while(!q.empty())
        {
            PII u=q.front();
            q.pop();
            total++;
            if(check(u))bound++;
            for(int i=0;i<4;i++)
            {
                int x=u.first+dx[i];
                int y=u.second+dy[i];
                if(a[x][y]=='#'&&!st[x][y])
                {
                    q.push({x,y});
                    st[x][y]=true;
                }
            }
        }
    }
    if(total==bound&&total)cnt++;
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        scanf("%s",a[i]);
    }
    for(int i=1;i<n-1;i++)
    {
        for(int j=1;j<n-1;j++)
        {
            search({i,j});
        }
    }
    cout<<cnt;
    return 0;
}