给你一张 的地图,只由 和 组成。 代表本处存在一块墙。 代表本处是一块空地。现在请求出地图上被墙围住的空地数量。
定义被墙围住的空地:在有限的时间内,不能通过上下左右四种移动方式从此处空地移动到地图的边缘。
第一行一个整数 。 接下来 行,每行 个整数 或 ,代表地图的情况。
一个整数,代表被墙围住的空地数量。
5 0 0 0 0 0 0 1 1 1 1 0 1 0 1 0 0 1 0 1 1 0 0 1 0 0
2
以 标记被墙围住的空地,则地图为:
0 0 0 0 0 0 1 1 1 1 0 1 2 1 0 0 1 2 1 1 0 0 1 0 0
有两块被墙围住的空地。
对于 % 的数据, 。