核心思想是用 DFS/洪泛搜索对每个未访问的陆地连通块（岛屿）做一次完整遍历：用 lw 标记访问避免重复与死循环，同时在遍历过程中只要发现某个陆地点的上下左右四个方向全是陆地就说明该岛屿存在“高地”（不会全部沉没）并置 flag=1，但仍必须继续把整座岛屿搜完以保证不会把同一岛屿拆成多个；遍历结束后若 flag 仍为 0 则该岛屿没有高地、会沉没，答案加一。
import os
import sys# Python 默认递归深度较小，递归层数过多可能触发 RecursionError
# 这里将递归深度上限调大，避免 DFS 过程中递归过深导致报错
sys.setrecursionlimit(10**7)n = int(input())
dy = [] # 存放地图（'#' 表示陆地）
lw = [] # 与地图对应的二维标记数组，初始全为 0，用于记录是否访问过
ans = 0
flag = 0 # 标记该岛屿是否存在“高地”：存在则为 1，不存在则为 0（不存在意味着会沉没）# 建议先阅读主循环，再回来看 dfs 的实现逻辑
def dfs(i, j): # 深度优先搜索（递归）global flaglw[i][j] = 1 # 标记当前位置已访问；若不标记会反复访问导致递归死循环# 若当前位置上下左右均为陆地，说明岛屿中存在“高地”# 注意：即使发现高地也不能直接返回，否则未遍历到的部分会被误判为新岛屿if dy[i + 1][j] == '#' and dy[i - 1][j] == '#' and dy[i][j + 1] == '#' and dy[i][j - 1] == '#':flag = 1# 向四个方向扩展：若相邻位置为陆地且未访问，则继续递归if dy[i + 1][j] == '#' and lw[i + 1][j] == 0:dfs(i + 1, j)if dy[i][j + 1] == '#' and lw[i][j + 1] == 0:dfs(i, j + 1)if dy[i][j - 1] == '#' and lw[i][j - 1] == 0:dfs(i, j - 1)if dy[i - 1][j] == '#' and lw[i - 1][j] == 0:dfs(i - 1, j)# 读入地图，并初始化访问标记数组
for i in range(n):dy.append(list(input()))lw.append([0] * n)# 遍历整张地图：遇到未访问的陆地块，就以它为起点 DFS 搜索整座岛屿
for i in range(n):for j in range(n):if dy[i][j] == '#' and lw[i][j] == 0:flag = 0 # 每次发现新岛屿都重置标记dfs(i, j)if flag == 0: # 若整座岛屿都不存在“高地”，则计入会沉没的岛屿数量ans += 1print(ans)