JAVA 全球变暖 BFS

试题  全球变暖【第九届】【省赛】【B组】
资源限制
时间限制：1.0s   内存限制：256.0MB
问题描述
　　你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示： 　　....... 　　.##.... 　　.##.... 　　....##. 　　..####. 　　...###. 　　....... 　　其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 　　由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。 　　例如上图中的海域未来会变成如下样子： 　　....... 　　....... 　　....... 　　....... 　　....#.. 　　....... 　　....... 　　请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。
输入格式
　　第一行包含一个整数N。 (1 <= N <= 1000) 　　以下N行N列代表一张海域照片。

JAVA 全球变暖 BFS最先出现在Python成神之路。