UOJ Logo 蜗牛编程训练题库

JZOJ

#989. 6.3.1 细胞问题-bfs练习用

Statistics
时间限制:1s    空间限制:256MB    输入文件:input.in    输出文件:output.out
当前24小时内您还剩30次提交本题的机会

题目描述

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

0234500067

1034560500

2045600671

0000000089

有4个细胞。

输入格式

整数0<=m,n<=100(m行,n列)

m行n列0到9的数字(中间没有空格)

输出格式

细胞的个数。

样例数据

input

4  10
0234500067
1034560500
2045600671
0000000089

output

4

数据规模与约定

时间限制:$1 \text {s}$

空间限制:$256 \text {MB}$

Solutions

标题 发表者 发表日期
None