问题 AC: 寻宝图

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：189 通过：152

给定一幅地图，其中有水域，有陆地。被水域完全环绕的陆地是岛屿。有些岛屿上埋藏有宝藏，这些有宝藏的点也被标记出来了。本题就请你统计一下，给定的地图上一共有多少岛屿，其中有多少是有宝藏的岛屿。

输入第一行给出 2 个正整数

N

和

M

（

1 < N \times M \leq

10⁵），是地图的尺寸，表示地图由

N

行

M

列格子构成。随后

N

行，每行给出

M

位个位数，其中0表示水域，1表示陆地，2-9表示宝藏。
注意：两个格子共享一条边时，才是“相邻”的。宝藏都埋在陆地上。默认地图外围全是水域。

在一行中输出 2 个整数，分别是岛屿的总数量和有宝藏的岛屿的数量。

10 11
01000000151
11000000111
00110000811
00110100010
00000000000
00000111000
00114111000
00110010000
00019000010
00120000001

7 2

洪水搜索