DFS 连通块专题4

题目描述

给定一个由 0/1 组成的网格。被 0 完全包围且不接触边界的 1 区域称为封闭区域。求封闭区域的数量。 这是一道专题刷题变式。

输入格式

输入 $n,m$ 和网格。

输出格式

输出封闭区域数量。

数据范围

$1\le n,m\le 25$

样例

4 4
0000
0110
0110
0000

1