아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

축구 실력

시간 제한2초메모리 제한512 MB

요약
나로부터의 거리가 a 이상 b 이하인 동료 중 x가 가장 작고 그다음 y가 가장 작은 동료의 좌표, 거리, 각도를 출력한다.
난이도

쉬움10점 중 2점

유형
구현, 기하, 완전 탐색
정답자
아직 제출이 없습니다

문제

회사 축구 대회에서 사장이 당신이 뛰는 경기를 지켜보고 있다. 당신은 축구를 꽤 잘하고 날카로운 패스를 넣는다. 확실하게 패스를 연결할 만큼 가깝고 사장이 감탄할 만큼 먼 동료가 있는지 주위를 둘러본다.

당신에게서 거리가 bb 이하인 동료에게는 확실하게 패스할 수 있고, 그 거리가 aa 이상일 때만 사장이 감탄한다.

입력

첫째 줄에 경기장에 있는 동료의 수 NN이 주어진다. (1≤N≤1061 \le N \le 10^6)

둘째 줄에 실수 aa와 bb가 주어진다. (0≤a,b≤10000 \le a, b \le 1000) aa는 사장이 감탄하는 최소 거리이고, bb는 확실하게 패스할 수 있는 최대 거리이다.

셋째 줄에 경기장에서 당신의 위치를 나타내는 정수 pxp_x와 pyp_y가 주어진다. (−1000≤px,py≤1000-1000 \le p_x, p_y \le 1000)

다음 NN개 줄에 동료 한 명의 위치를 나타내는 정수 qxq_x와 qyq_y가 주어진다. (−1000≤qx,qy≤1000-1000 \le q_x, q_y \le 1000)

출력

거리가 aa 이상 bb 이하인 동료가 없으면 첫째 줄에 impossible을 출력한다.

조건을 만족하는 동료가 여럿일 수 있다. 그중 qxq_x가 가장 작은 동료를 고르고, 그런 동료가 여럿이면 qyq_y가 가장 작은 동료를 고른다. 한 줄에 네 값을 공백 하나로 구분해 출력한다. 정수 qxq_x와 qyq_y, 당신에게서 그 동료까지의 거리, 공을 차야 하는 각도이다. 각도는 양의 xx축에서 반시계 방향으로 잰 [−π,π)[-\pi, \pi) 범위의 값이다. 거리와 각도는 소수점 아래 여덟째 자리까지 반올림해 출력한다.

예제2

  1. 예제 1

    입력
    2
    1.0 2.0
    0 0
    1 1
    2 2
    
    예상 출력
    1 1 1.41421356 0.78539816
    
  2. 예제 2

    입력
    2
    1.0 2.0
    0 0
    2 2
    4 4
    
    예상 출력
    impossible