Module: 两个指针


Problem

7 /11


点之间的距离

Problem

给定圆上的N个点，你需要找到一对点，​​它们之间（沿圆的弦）的距离最大。

输入
第一行设置为N（1 <= N <= 100,000）。
下一行包含N对实数。首先，描述 x 坐标，然后 - y.

输出
打印两个数字 –点数，点之间的距离最大。最小的数字在前，然后是最大的。
  <正文>
 

time 2000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

输入 输出
3
1.4142 1.4142
0 2
-1.4142 -1.4142		 1 3