挡住洪水

import sys
from collections import deque
global tmp_x, tmp_y
offsets = ((0, 1), (0, -1), (1, 0), (-1, 0))
# x,y是空地长和宽
data = sys.stdin.read().split()
idx = 0
x = int(data[idx]); idx += 1
y = int(data[idx]); idx += 1
grid = []
for i in range(x):
    grid.append(list(data[idx+i]))

# x, y = map(int, input().split())
# grid = [list(input()) for _ in range(x)]

def bfs(a, b):
    queue = deque([[a, b]])
    while queue:
        a, b = queue.popleft()
        grid[a][b] = '*'
        tmp_x.append(a)
        tmp_y.append(b)
        for dx, dy in offsets:
            new_a = a+dx; new_b = b+dy
            if 0 <= new_a < x and 0 <= new_b < y and grid[new_a][new_b] == '0':
                grid[new_a][new_b] = '*'
                queue.append([new_a, new_b])

ans = 0
for i in range(x):
    for j in range(y):
        if grid[i][j] == '0':
            tmp_x = []; tmp_y = []
            bfs(i, j)
            # 如果这块联通区域中的所有x，y都不在边界上，才认为是安全的。
            if min(tmp_x) > 0 and max(tmp_x) < x -1 and min(tmp_y) > 0 and max(tmp_y) < y -1:
                ans += len(tmp_x)
print(ans)

from collections import deque
n,m = map(int,input().split())
grid = []
for i in range(n):
    grid.append(input().strip())
visited = [[False]*m for _ in range(n)]
dire = [(-1,0),(1,0),(0,-1),(0,1)]
cnt = 0
for i in range(n):
    for j in range(m):
        if grid[i][j] == '0' and not visited[i][j]:
            dq = deque([(i,j)])
            visited[i][j] = True
            is_safe = True
            size = 1
            while dq:
                x,y = dq.popleft()
                if x==0 or x==n-1 or y==0 or y==m-1:
                    is_safe = False
                for dx,dy in dire:
                    nx,ny=x+dx,y+dy
                    if 0<=nx<n and 0<=ny<m:
                        if not visited[nx][ny] and grid[nx][ny]=='0':
                            visited[nx][ny]=True
                            dq.append((nx,ny))
                            size += 1
            if is_safe:
                cnt +=size
print(cnt)