开始 2024-01-13 12:15:00

2024蓝桥杯省赛集训8月NO.2

结束 2024-09-30 16:00:00
Contest is over.
当前 2024-10-17 05:00:13

I. 【例65.3】 细胞个数

描述

一矩形阵列由数字09组成,数字19代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:
阵列。

4 10
0234500067
1034560500
2045600671
0000000089

4个细胞。

输入

第一行为矩阵的行n1≤n≤100),列m1≤m≤100)。
下面为一个n x m的矩阵。

输出

细胞个数。

样例

输入

4 10
0234500067
1034560500
2045600671
0000000089

输出

4

Submit

登录

注册
时间限制 1 秒
内存限制 64 MB
提交