如何找到 integers/coordinators 的最佳集合,其中第一个坐标和最后一个坐标之间的距离将是可能的最小值?

How to find an optimum set of integers/coordinators where the distance between first and last coordinates will be the MINIMUM possible?

团队,在参考了 Whosebug 上的各种帖子后,我仍然无法确定以下问题的解决方案(有点不同和复杂)

如果您能帮助找到 solution/algorithm(最好是 JAVA),我们将不胜感激。

问题陈述:

考虑一组 N 个组,每个组在一维 space 中有一定数量的点。每个点都由其在一条直线上的坐标表示。

编写一个程序,从每组中准确地选择一个点来形成一个新集合,使得新集合中第一个点和最后一个点之间的距离尽可能小。

输入: N组整数。

例如:

输出: 新形成的整数集

例如: [1, 3, 6]

假设:输入可以是标准内联输入,也可以是一个包含 N 行代表 N 组的文件。 最终输入为N组coordinator-points/integers.

测试用例:


测试 1

测试输入

预期输出: 1, 3, 6


测试 2

测试输入

预期输出: -3, 1


测试 3

测试输入

预期输出: 14、16、19、22


测试 4

测试输入

预期输出: 37 37 38 38 39 40 41

因此,首先,不要只提供您的任务,让我们为您提供解决方案。这不是 Stack Overflow 的工作方式。

假设您不知道需要做什么,我可以为您提供指导。 (我没有尝试自己编写代码,这只是我想创建的内容)

  • (读取输入)
  • 找出第一组中的最小值并保存该值
  • 做一个循环,从第一组开始,遍历每一组
  • 在你的循环中,开始另一个循环,遍历你组中的每个点
  • 检查当前点是否等于您从上面保存的值
  • 如果是,请转到下一组并将您的值添加到列表中
  • 如果不是,将您保存的值加 1 并继续下一点
  • 完成两个循环后,打印列表中的值