rt
【问题描述】
在外太空航行的飞船拍到了某种外星生命的图像。科学家在研究该图像时,把该图像分为n行m列, 共n*m个格子,每格给出了一个以整数表示的相似度的值。现在请你帮助统计该图像可以分成几部分? 给定一个正整数的灵敏度值x, 如果某格与某相邻格子的相似度值的差值小于或等于x时,该格与该相邻格子属于同一个部件(所谓相邻,是指上、下、左、右之一)。如下图所示,当灵敏度值分别为10和5时,可以分为3个部件和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
【输 入】
输入文件live.in中有若干行: 第一行有三个整数n、m和x,表示图像有n行m列,设定的灵敏度为x。 第二行起至第n+1行,每行有m个整数,互相间以一个空格分隔。 第k+1行的第j个整数,表示图像中第k行第j列的相似度值。
【输 出】
输出文件live.out中只有一行,该行只有一个整数,表示可以划分出的部件数。
【样例输入1】
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
【样例输出1】
3
数据限制
1≤n,m≤1000