问题标题: 酷町堂:3577 病毒数量 什么意思??要求什么??

0
0
已解决
舒航
舒航
新手守护
新手守护

题目描述 Description

现在有一个由数字0-9组成的矩阵,其中我们规定数字1-9为病毒数字,我们还规定沿病毒数字上下左右若还是病毒数字则为同一病毒,求给定矩形阵列的病毒的个数。

输入描述 Input Description

输入两个整数m,n(代表m行,n列的矩阵)

输出描述 Output Description

病毒的数量

样例输入 Sample Input

4 10
0234500067
1034560500
2045600671
0000000089

样例输出 Sample Output

4

数据范围及提示 Data Size & Hint

1≤m,n≤100


0
已采纳
栾峻岩
栾峻岩
初级天翼
初级天翼

给定一个地图,求这个地图里有多少个连通块。

深搜和广搜都行。

栾峻岩在2018-10-30 23:57:52追加了内容

连通块是指一块相邻的病毒数字连通块(病毒数字:1~9)

0
0
我要回答