2416: 胖子机械师

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:24 解决:12

题目描述

胖子是一名机械工程师,他很胖,然而最近遇到了一件烦心事,这件事是如此的烦心,以至于他的体重锐减20%

烦心事来自一位设计师瘦子给胖子的机器3D设计图纸,瘦子是如此的没有力气,以至于将图纸画得模糊不清,而且这个方形机器中居然没有除工件外的空位,胖子800度的视力受到严重考验,于是他终日食之不得下咽。

胖子终于无法忍受,决定求助于最新科技——电脑,他买来一台联想电脑(带闪联),借助它进行图纸辨别,但是电脑上没有这样的软件,于是胖子以1斤肉作为奖励,希望你帮他设计一个软件。

胖子说:“我的图纸是三维的(先进吧),用坐标系分了网格,每个工件包含相邻的一些网格部分,由于万恶的瘦子很愚蠢,我不得不认为模糊程度相差在一定范围的相邻两格是同一工件,你就帮我看看总共有多少个工件吧”。

输入

第一行3个整数l,w,h (l,w,h<=50) 表示三维图纸的长宽高;

第二行1个整数m(0<=m<=255)表示模糊程度的最大允许差值;

后面有一行l*w*h0~255的非负整数,按照空间坐标从小到大给出瘦子画每一格的模糊程度(坐标大小比较,按长,宽,高的优先顺序)

输出

一个整数,工件个数。

样例输入 复制

2 2 2
0
1 1 1 1 2 2 2 2

样例输出 复制

2