2960. 三维扫描

单点时限: 2.0 sec

内存限制: 256 MB

工业和医学上经常要用到一种诊断技术 —— 核磁共振成像 (Magnetic Resonance Imagers)。利用该技术可以对三维物体 (例如大脑) 进行扫描。扫描的结果用一个三维的数组来保存,数组的每一个元素表示空间的一个像素。数组的元素是 0~255 的整数,表示该像素的灰度。例如 0 表示该像素是黑色的,255 表示该像素是白色的。
被扫描的物体往往是由若干个部件组合而成的
为了方便起见,我们对部件的概念做如下的规定:
(1)如果一个像素属于某部件,则或者该像素至少与该部件的一个像素相邻,或者该像素单独组成一个部件。(说明:每一个像素与前后、左右、上下的 6 个像素相邻)
(2)同一个部件内部,相邻两个像素的灰度差不超过正整数 M。M 决定了程序识别部件的灵敏度。
请你编一个程序,对于给定的物体,判断该物体是由几个部件组成的。 【题目包含多组输入输出!】

输入格式

第一行是三个正整数 L,W.H(L,W,H≤50),表示物体的长、宽、高。
第二行是一个整数 M(0≤M≤255),表示识别部件的灵敏度。
接下来是 L×W×H 个 O~255 的非负整数,按照空间坐标从小到大的顺序依次给出每个像素的灰度。
说明:对于空间两点 P1(x1, y1, z1) 和 P2(x2, y2, z2),P1
(x1

输出格式

n 一个整数 N,表示一共识别出几个部件

样例

Input
2 2 2
0
1 1 1 1 2 2 2 2
Output
2

11 人解决,14 人已尝试。

27 份提交通过,共有 89 份提交。

5.6 EMB 奖励。

创建: 7 年,8 月前.

修改: 2 年,4 月前.

最后提交: 3 年,10 月前.

来源: N/A

题目标签