#P9352. [SDOI2012] 最近最远点对
[SDOI2012] 最近最远点对
题目描述
给定平面上的 个点。考虑所有由两个不同下标组成的点对,分别求欧氏距离的最小值和最大值。若两个点的坐标重合,其距离为 。
输入格式
第一行一个整数 。接下来 行,每行两个非负实数 ,表示第 个点的坐标。
输出格式
输出一行两个实数,依次为最短距离和最长距离。每个值的绝对误差或相对误差不超过 即可。
4
0.0 0.0
0.0 1.0
1.0 0.0
1.0 1.0
1.0000 1.4142
数据范围
本站评测保证 ,。
- 对于 的数据,。
- 对于 的数据,。