| 题目名称 | 560. 细胞个数 |
|---|---|
| 输入输出 | cellnum.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 5 |
| 题目来源 |
 cqw
于2011-07-22加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：291， 提交：487， 通过率：59.75% | ||||
 dateri |
100 | 0.000 s | 0.00 MiB | C++ |
 槿柒 |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_chairman |
100 | 0.000 s | 0.00 MiB | C++ |
 金身人面兽 |
100 | 0.000 s | 0.00 MiB | C++ |
 521 |
100 | 0.000 s | 0.00 MiB | C++ |
 cy |
100 | 0.000 s | 0.00 MiB | C++ |
 king'back |
100 | 0.000 s | 0.00 MiB | C++ |
 蒟蒻苯蒻ovo |
100 | 0.000 s | 0.00 MiB | C++ |
 数声风笛ovo |
100 | 0.000 s | 0.00 MiB | C++ |
 夜未央 |
100 | 0.000 s | 0.00 MiB | C++ |
| 关于 细胞个数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
什么鬼玩意儿，我字符串明明没错呀……
| ||||
|
dfs写了二十分钟很颓废
| ||||
|
先用int读入，查了好久....（真相：我×，应该早看评论啊）
才发现要用char读入... 身败名裂。。 代码好长.. | ||||
|
循环+递归。。。
话说BFS是什么鬼。。。 | ||||
|
回复 @liu_runda :
本来以为我在二维字符数组里BFS非常奇葩，结果发现我不是一个人。。。  SOBER GOOD BOY
2016-07-14 07:36
9楼
| ||||
|
诶，，，，还是刷不过P党；
也可以用dfs； 轻松 模拟估计不行 | ||||
|
本来以为我在二维字符数组里BFS非常奇葩，结果发现我不是一个人。。。
| ||||
|
这个不给空格，真是可以。
 Magic_Sheep
2016-02-19 17:52
6楼
| ||||
|
I only laugh laugh and speechless -> floodfill
 Dissolute丶Tokgo
2015-10-03 21:22
5楼
| ||||
|
还是太拘泥于形式了么？
| ||||
夜莺
Hale
fate1
小字、小瓶子
森林
liu_runda
翟佳麒【题目描述】
一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如阵列:
0234500067 1034560500 2045600671 0000000089
存在4个细胞。
【输入格式】
第一行两个整数m,n(0<m,n<=100)，表示矩形阵列的大小。
接下来m行，每行n个数字，中间没有空格，表示矩形阵列。
【输出格式】
一行，一个整数表示细胞的个数。
【输入样例】
4 10 0234500067 1034560500 2045600671 0000000089
【输出样例】
4