#7080. “每一个人都是一座孤岛”

“每一个人都是一座孤岛”

背景设定:

在遥远的未来,人类文明已经发展到星际殖民时代。一支名为“809”的星际探险队在执行一次常规跃迁时,意外被卷入了一个未知的时空漩涡。当他们重新校准导航系统时,发现自己漂浮在一片从未被记录过的神秘海域上空。

这片被称为“数字之海”的区域由无数漂浮的岛屿组成,每个岛屿都由奇特的数字物质构成,从0到9分别代表了不同的陆地海拔高度。数字0代表变幻莫测的海洋,而数字1到9则构成了大小不一的岛屿,数字越大,岛屿的海拔越高。(不重要,看下面吧)

题目描述:

深蓝号的舰长菜鸡学长站在主控台前,凝视着全息投影中显示的海域地图。这片海域被划分为n×m个区域,每个区域都标记着一个0~9的数字。

“各位,我们的处境很不妙。”菜鸡学长的声音在指挥室中回荡,“飞船的能量核心在穿越时空漩涡时受损,只有收集到足够多的‘数字能量’才能重新启动跃迁引擎。”

科学官诶斯大王解释道:“根据初步扫描,这些数字岛屿中蕴含着不同等级的能量。海拔越高的岛屿,能量密度越大。但问题是,能量只能在完整的岛屿上稳定采集。”

她调出分析图继续说道:“相邻的陆地单元——上下左右四个方向——属于同一座岛屿。我们需要确定这片海域中到底有多少独立的岛屿,才能制定有效的采集路线。” 请你帮助他们找出这片海域中到底有多少独立的岛屿。

输入格式

第一行两个整数代表海域大小 n 和 m。 接下来 n 行,每行一个长度为 m 的只含字符 0 到 9 的数字,代表这个 n×m 的海域地图。

输出格式

一行一个整数代表岛屿数量。

输入输出样例

样例输入

4 10
0234500067
1034560500
2045600671
0000000089

样例输出

4

样例说明

所以这片海域有4座独立的孤岛。

说明

对于 100% 的数据,保证 1≤n,m≤100。