|
|
|
|
|
点的重构
|
||||
问题描述： 对于给定一条直线上的n个点，求所有两两顶点间的距离是很容易的事。但是对于它的逆问题呢？给您一组距离，你能否找到一组在一直线上的点，使得这些点中任意两两间的距离恰好为给定的这组距离。 事实上，用手工方法找到一组适合的解是很困难的，你的任务就是编一程序自动计算出这样的一组点。 输入： 输入的第一行为整数n，表示要找的一个顶点集合的元素个数。接下来的n(n-1)/2行表示给定的距离，每行一个。所有的距离为正整数，并且按从小到大顺序排列。可能有相同的距离。 输入数据保证是有解的，这些距离的总数量不超过1000，距离的最大长度为100000。 输出： 你的程序要输出一个点集，它能产生出给定的那组距离。相邻两个顶点之间仅有一个空格，这些顶点顺序可以是任意的。最小的顶点必须是0，不存在两个顶点坐标相同。对于给定的一组距离，至少存在两种解，你的程序只有输出其中一种解。 Sample input |
||||
| 网站导航
| 关于曙光 | 联系我们
| 请提意见 Copyright © FuJian Sunshine Educational Info. Co.,Ltd. 福建曙光教育资讯有限公司 版权所有 |