问题 1395. -- 外星生命

1395: 外星生命

时间限制: 1 Sec  内存限制: 128 MB
提交: 71  解决: 39
[提交][状态][讨论版]

题目描述

        在外太空航行的飞船拍到了某种外星生命的图像。科学家在研究该图像时,把该图像分为n行m列, 共n*m个格子,每格给出了一个以整数表示的相似度的值。现在请你帮助统计该图像可以分成几部分? 
        给定一个正整数的灵敏度值x, 如果某格与某相邻格子的相似度值的差值小于或等于x时,该格与该相邻格子属于同一个部件(所谓相邻,是指上、下、左、右之一)。
        如下图所示,当灵敏度值分别为10和5时,可以分为3个部件和5个部件。


输入

输入有若干行: 
第一行有三个整数n、m和x,表示图像有n行m列,设定的灵敏度为x。(1≤n,m≤1000)
第二行起至第n+1行,每行有m个整数,互相间以一个空格分隔。 
第k+1行的第j个整数,表示图像中第k行第j列的相似度值

输出

输出只有一行,该行只有一个整数,表示可以划分出的部件数。

样例输入

4 6 10
10 15 13 252 250 235
28 25 10 250 245 240
100 105 11 12 91 89
99 104 102 100 90 88

样例输出

3

提示

【样例输入2】
4 6 5
10 15 13 252 250 235
28 25 10 250 245 240
100 105 11 12 91 89
99 104 102 100 90 88
【样例输出2】
5

来源

[提交][状态]