# 全球变暖 你有一张某海域 N×N 像素的照片,”.”表示海洋、”#”表示陆地,如下所示: ``` ....... .##.... .##.... ....##. ..####. ...###. ....... ``` 其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿,例如上图就有 2 座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。 具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。 例如上图中的海域未来会变成如下样子: ``` ....... ....... ....... ....... ....#.. ....... ....... ``` 请你计算:依照科学家的预测,照片中有多少岛屿会被完全淹没。 #### 输入格式 第一行包含一个整数N。 以下 N 行 N 列,包含一个由字符”#”和”.”构成的 N×N 字符矩阵,代表一张海域照片,”#”表示陆地,”.”表示海洋。 照片保证第 1 行、第 1 列、第 N 行、第 N 列的像素都是海洋。 #### 输出格式 一个整数表示答案。 #### 数据范围 ``` 1≤N≤1000 ``` #### 输入样例1: ``` 7 ....... .##.... .##.... ....##. ..####. ...###. ....... ``` #### 输出样例1: ``` 1 ``` #### 输入样例2: ``` 9 ......... .##.##... .#####... .##.##... ......... .##.#.... .#.###... .#..#.... ......... ``` #### 输出样例2: ``` 1 ``` ## aop ### before ```cpp ``` ### after ```cpp ``` ## 答案 ```cpp ``` ## 选项 ### A ```cpp ``` ### B ```cpp ``` ### C ```cpp ```