当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

1449:7.8 (所有最近的点对)

题目描述

修改程序清单7-3,找出所有具有相同最小距离的点对。

输入解释
输入点的数量,这些点的坐标
输出解释
输出所有距离最近的点,和距离
输入样例
9 
-1 3
-1 -1
1 1
0 0.5
2 0.5
2 -1
3 3
4 2
4 -0.5
输出样例
The closest two points are (1.0, 1.0) and (0.0, 0.5)
The closest two points are (1.0, 1.0) and (2.0, 0.5)
Their distance is 1.118033988749895

该题目包含在题集 SSPU 中

题目来源 sspu'

共提交 85 次

通过率 95.29%
时间上限 内存上限
1000 MS 128 MB