求站内原题
  • 板块题目总版
  • 楼主a_cute_cat
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/9 09:44
  • 上次更新2024/8/9 10:35:10
查看原帖
求站内原题
1292231
a_cute_cat楼主2024/8/9 09:44

【问题描述】 在外太空航行的飞船拍到了某种外星生命的图像。科学家在研究该图像时,把该图像分为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

2024/8/9 09:44
加载中...