P8662 [蓝桥杯 2018 省 AB] 全球变暖

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1005;
char mp[maxn][maxn];//记录海洋陆地的情况 
int vis[maxn][maxn];
//标记是否走过，要求的是有多少岛屿没有被淹没，不是多少像素没有被淹没 
int ans[1000005];
int n;
void dfs(int x, int y, int cnt) {//深搜dfs 
  if (x<0||y<0||x>=n||y>=n)
    return;
  if (vis[x][y])
  //走过说明此像素和之前的某个像素在同一岛屿上，不需要再来一遍 
    return;
  if (mp[x][y] == '.')
    return;
  vis[x][y] = 1;
  if (mp[x-1][y]=='#'&&mp[x+1][y]=='#'&&mp[x][y-1]=='#'&&mp[x][y+1]=='#')
    ans[cnt]++;//此岛屿不会被淹没，标记 
  dfs(x-1,y,cnt);
  dfs(x+1,y,cnt);
  dfs(x,y-1,cnt);
  dfs(x,y+1,cnt);
}

int main() {
  scanf("%d", &n);
  for (int i = 0; i < n; i++)
    for (int j = 0; j < n; j++)
      cin>>mp[i][j];
      
  int len = 0;//len是岛屿编号 
  for (int i = 0; i < n; i++) {
    for (int j=0; j<n; j++) {
      if(mp[i][j]=='#'&&!vis[i][j]) {
        dfs(i,j,len);
        len++;
      }
    }
  }
  int sum = 0;
  for (int i = 0; i < len; i++)
    if (ans[i] == 0)//被淹没的条件 
      sum++;
  cout << sum << endl;
}