만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

폭발 속에서 살아남기

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

요약
원점에 있는 사람이 속도 1로 움직여 커지는 N개의 폭발 반경을 영원히 피할 수 있는지 판정합니다.
난이도

보통10점 중 6점

유형
기하, 정렬
정답자
아직 제출이 없습니다

문제

허허벌판 2차원 평면의 (0,0)(0, 0)에서 살고 있던 당신에게 어느 날 NN개의 지점 (x1,y1),(x2,y2),…,(xN,yN)(x_1, y_1), (x_2, y_2), \ldots, (x_N, y_N)에서 폭발이 일어났다! 당신은 살아남기 위해 무한히 먼 곳으로 도망쳐야 한다.

두 점의 xx좌표 차이를 pp, yy좌표 차이를 qq라고 할 때, 두 점 사이의 거리는 p2+q2\sqrt{p^2 + q^2}으로 정의한다. 지점 (xi,yi)(x_i, y_i)에서 일어난 폭발의 범위는 단위 시간마다 1씩 늘어난다. 당신이 폭발 범위 안에 들어가면 폭발에 휩쓸린다. 당신은 단위 시간 동안 아무 방향으로나 거리 1만큼 이동할 수 있다. 살아남으려면 무한한 시간 동안 폭발에 휩쓸리지 않아야 한다. 폭발 반경의 경계에 걸치기만 해도 휩쓸린다.

당신은 살아남을 수 있을까?

입력

첫 번째 줄에 폭발이 일어난 지점의 개수 NN이 주어진다. (1≤N≤500 0001 \le N \le 500\,000)

두 번째 줄부터 NN개의 줄에 걸쳐 각 폭발 지점의 좌표 xix_i와 yiy_i를 나타내는 두 정수가 공백으로 구분되어 주어진다. (−109≤xi,yi≤109-10^9 \le x_i, y_i \le 10^9)

모든 폭발 지점은 서로 다르며, (0,0)(0, 0) 지점에서는 폭발이 일어나지 않는다.

출력

무한한 시간 동안 폭발에 휩쓸리지 않을 수 있다면 Yes, 불가능하다면 No를 출력한다.

예제2

  1. 예제 1

    입력
    2
    1 1
    -1 -1
    
    예상 출력
    Yes
    
  2. 예제 2

    입력
    4
    2 2
    2 -2
    -2 2
    -2 -2
    
    예상 출력
    No