#2014. 统计空地

内存限制:16 MiB 时间限制:100 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: bluebean

题目描述

给你一张 的地图,只由 组成。 代表本处存在一块墙。 代表本处是一块空地。现在请求出地图上被墙围住的空地数量。

定义被墙围住的空地:在有限的时间内,不能通过上下左右四种移动方式从此处空地移动到地图的边缘。

输入格式

第一行一个整数 。 接下来 行,每行 个整数 ,代表地图的情况。

输出格式

一个整数,代表被墙围住的空地数量。

样例

【样例输入】

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

有两块被墙围住的空地。

数据范围与提示

对于 % 的数据,

通告标题

通告内容

已知晓