Module: 두 개의 포인터

Problem

7 /11

원에 N개의 점이 주어집니다. 원의 현을 따라 거리가 최대인 한 쌍의 점을 찾아야 합니다.

<사업부>
입력

첫 번째 줄은 N(1 <= N <= 100,000)으로 설정됩니다.

다음 줄에는 N 쌍의 실수가 포함됩니다. 먼저 x 좌표를 설명한 다음 – y.

<사업부>
출력

두 개의 숫자 인쇄 – 점의 수, 그 사이의 거리는 최대입니다. 가장 작은 숫자가 먼저 나온 다음 가장 큰 숫자가 나옵니다.
<몸>

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

입력	출력
3 1.4142 1.4142 0 2 -1.4142 -1.4142	1 3