平面点集近与远距离计算.pdfVIP

最远点对

【题目描述】

给定平面直角坐标系上的N个点，分别求出距离的两个点的距离和距离最远的两

个点的距离。注意，距离为直线距离。

【输入格式】

第一行一个整数，N。

接下来N行每行两个整数，,yi，表示第i个点的X坐标与Y坐标。

【输出格式】

总共一行，两个浮点数，为最短距离与最长距离，保留两位小数。

【样例输入】

4

0.00.0

0.01.0

1.00.0

1.01.0

【样例输出】

1.001.41

【数据范围】

对于30%的数据，0N=2000

对于70%的数据，0N=20000

对于100%的数据，0N=100000，输入数据中所有数不超过10^9。

【Hint】

本题采用自定义校验器。对于一个测验点，若只是1或2正确，即可得到一半

的分数。但前提保证输出且只输出两个浮点数，或多或少都不给分。