求洛谷原题
  • 板块灌水区
  • 楼主Lovely_Doggie
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/3/26 13:41
  • 上次更新2023/10/23 20:25:43
查看原帖
求洛谷原题
626836
Lovely_Doggie楼主2023/3/26 13:41

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
2023/3/26 13:41
加载中...