气象卫星在南极上空拍摄到了一张 N \times N 大小的卫星图片。
在该图片中, .
表示该位置是海水、 #
表示该位置是冰川,下面给出一张卫星图片的示意图:
.......
.##....
.##....
....##.
..####.
...###.
.......
上下左右四方向相邻的一片冰川构成了一座庞大的冰原。上面给出的卫星图片中有 2 座冰原。
根据天气预报预测,未来 1 个月随着温度的升高,冰原边缘和海水相邻的冰川(上下左右四方向相邻),会融化。
上述卫星照片在 1 个月之后会是如下形态。
.......
.......
.......
.......
....#..
.......
.......
请编程计算出,给定的冰原中,会有多少个冰原在 1 个月后,完全融化。
注:此题中,保证结果为非负数。
第一行包含一个整数 N,代表卫星照片的大小。(1≤N≤1000)。
接下来 N 行,每行有 N 个字符,代表了拍摄到的南极海域的卫星照片。(数据保证照片的边界上的第 1 行、第 1 列、第 N 行、第 N 列都是海水,不是冰川)
一个整数表示答案。
7 ....... .##.... .##.... ....##. ..####. ...###. .......
1
东方博宜OJ