曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1692: [搜索][回溯][递归]计算细胞数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：54 Solved：3
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

一矩形阵列由数字 0 到 9 组成，数字 1 到 9 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。


Input



输入共m+1行

第一行有两个数据，分别表示总行数和总列数

以下的m行，每行有n个0-9之间的数


Output



细胞个数


Sample Input Copy 

4 10
0234500067
1034560500
2045600671
0000000089

Sample Output Copy 

4

HINT

$n,m\leq 100$

Source/Category