1295: 全球变暖
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:36
Solved:7
Description
你现在有一张$n × n$像素大小的海域照片;
'.'代表海洋;
'#'代表陆地;
如下图所示:
由于全球变暖,导致了海平面的上升,科学家预测在未来几十年,岛屿边缘一个像素的范围会被海水淹没;
具体来说,如果一块陆地像素与海面与海洋相邻(陆地的上下左右方向),它就会被淹没。
例如上图中的海域未来会变成如下图所示:

根据科学家的预测,照片中有多少个岛屿会被完全淹没。
'.'代表海洋;
'#'代表陆地;
如下图所示:

由于全球变暖,导致了海平面的上升,科学家预测在未来几十年,岛屿边缘一个像素的范围会被海水淹没;
具体来说,如果一块陆地像素与海面与海洋相邻(陆地的上下左右方向),它就会被淹没。
例如上图中的海域未来会变成如下图所示:

根据科学家的预测,照片中有多少个岛屿会被完全淹没。
Input
第一行输入一个整数$n$;
接下来的$n$行中,每行都有$n$个数据。
接下来的$n$行中,每行都有$n$个数据。
Output
一行,输出有多少岛屿会被淹没。
Sample Input Copy
10
..........
.##.......
.###......
..##...##.
.###..###.
..#...###.
.###...#..
..#...###.
.......#..
..........
Sample Output Copy
0
HINT
1 ≤ $n$ ≤ 1000