问题 5021 --连通块数

5021: 连通块数

题目描述

  在三维空间,我们认为模糊程度相差在一定范围的相邻两格是同一连通块,问总共有多少个联通块。

输入

第一行 $3$ 个整数 $l,w,h$ 表示三维空间的长宽高;
第二行 $1$ 个整数 $m$ 表示模糊程度的最大允许差值; 后面有一行 $l \times w \times h$ 个 $0 \sim 255$ 的非负整数,按照空间坐标从小到大给出每一格的模糊程度(坐标大小比较,按长,宽,高的优先顺序)。

输出

一个整数,连通块个数。

样例输入输出

输入#1 复制
2 2 2
0
1 1 1 1 2 2 2 2
输出#1 复制
2

提示

对于 $100%$ 的数据,$l,w,h \leq 50$,$0 \leq m \leq 255$。

序号 标题 作者 发表时间 费用 订购数 操作