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