만드는 중입니다

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

눈앞에 펼쳐진 악몽

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

요약
원을 회전시켜 두 표시점을 잇는 직선이 주어진 직선 L과 평행해질 수 있는지 판별합니다.
난이도

보통10점 중 5점

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

문제

많은 사람이 할로윈에 여러 가지 마법 의식을 장난삼아 해 본다. 대부분은 재미로 하는 것이지만, 오늘 여러분은 진짜 마법 아티팩트를 손에 넣었다. 뚜껑에 기묘한 장치가 달린 상자다.

여러분은 무슨 일이 있어도 이 상자를 열기로 했다(영화에서는 보통 좋지 않게 끝나지만). 뚜껑의 장치는 다음 도형들이 놓인 평면으로 볼 수 있다.

  • 중심이 (x0,y0)(x_0, y_0)이고 반지름이 rr인 원 CC;
  • 방정식 ax+by+c=0ax + by + c = 0으로 주어진 직선 LL;
  • 좌표가 각각 (x1,y1)(x_1, y_1), (x2,y2)(x_2, y_2)인 표시된 두 점.

원은 중심을 기준으로 회전할 수 있다. 이때 원 위에 있는 표시된 점들은 원과 함께 회전한다.

상자를 열려면 직선 LL이 표시된 두 점을 지나는 직선과 평행해야 한다는 것을 바로 알아챘다. 원을 회전해서 두 직선을 평행하게 만들 수 있을까? 아니면 상자는 영원히 닫힌 채로 남을까?

입력

첫 줄에는 원 중심의 좌표 x0x_0, y0y_0과 반지름 rr을 나타내는 정수 세 개가 공백으로 구분되어 주어진다(∣x0∣,∣y0∣⩽104|x_0|, |y_0| \leqslant 10^4; 0⩽r⩽1040 \leqslant r \leqslant 10^4).

둘째 줄에는 직선 LL의 계수 aa, bb, cc가 공백으로 구분되어 주어진다(∣a∣,∣b∣,∣c∣⩽104|a|, |b|, |c| \leqslant 10^4).

셋째 줄에는 첫 번째 표시된 점의 좌표 x1x_1, y1y_1이 주어진다(∣x1∣,∣y1∣⩽104|x_1|, |y_1| \leqslant 10^4). 넷째 줄에는 같은 형식으로 두 번째 점의 좌표 x2x_2, y2y_2가 주어진다.

출력

상자를 열 수 있으면 YES, 그렇지 않으면 NO를 한 줄에 출력한다.

예제3

  1. 예제 1

    입력
    0 0 6
    1 1 1
    0 0
    1 1
    
    예상 출력
    YES
    
  2. 예제 2

    입력
    0 0 6
    1 -1 1
    0 0
    1 1
    
    예상 출력
    YES
    
  3. 예제 3

    입력
    0 0 6
    1 1 0
    6 0
    10 0
    
    예상 출력
    NO