2861 - 冰原

题目描述

气象卫星在南极上空拍摄到了一张 N \times N 大小的卫星图片。

在该图片中, . 表示该位置是海水、 # 表示该位置是冰川,下面给出一张卫星图片的示意图:

.......
.##....
.##....
....##.
..####.
...###.
.......

上下左右四方向相邻的一片冰川构成了一座庞大的冰原。上面给出的卫星图片中有 2 座冰原。

根据天气预报预测,未来 1 个月随着温度的升高,冰原边缘和海水相邻的冰川(上下左右四方向相邻),会融化。

上述卫星照片在 1 个月之后会是如下形态。

.......
.......
.......
.......
....#..
.......
.......

请编程计算出,给定的冰原中,会有多少个冰原在 1 个月后,完全融化。

注:此题中,保证结果为非负数。

输入

第一行包含一个整数 N,代表卫星照片的大小。(1≤N≤1000)。

接下来 N 行,每行有 N 个字符,代表了拍摄到的南极海域的卫星照片。(数据保证照片的边界上的第 1 行、第 1 列、第 N 行、第 N 列都是海水,不是冰川)

输出

一个整数表示答案。

样例

输入

7 
.......
.##....
.##....
....##.
..####.
...###.
.......  

输出

1
来源

东方博宜OJ

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 269
通过人数 87
金币数量 2 枚
难度 基础


上一题 下一题