RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1486--细胞个数
1486: 细胞个数
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 98
Submit: 243
Statistics
【 Description 】
一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。(细胞的形态不规则,大小不均等)
【 Input 】
第一行为两整数m,n(m行,n列)(0<m,n<=100)
从第行开始是一个m*n的矩阵
【 Output 】
只有一行为矩阵中的细胞个数。
【 Sample Input 】
4 10 0234500067 1034560500 2045600671 0000000089
【 Sample Output 】
4
【 Source/Category 】
综合题
BFS
DFS