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

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

Кошмар наяву

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

요약
두 점이 원의 중심을 기준으로 함께 회전할 수 있을 때, 두 점을 지나는 직선을 주어진 직선과 평행하게 만들 수 있는지 판정한다.
난이도

보통10점 중 4점

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

문제

Многие люди на Хэллоуин балуются проведением разных магических ритуалов. Чаще всего, все эти ритуалы проводятся просто в шутку для развлечения, но вам сегодня попался настоящий магический артифакт, представляющий из себя коробочку с довольно интересного вида устройством на крышке.

Вы решили во что бы то ни стало открыть эту коробочку (хотя в фильмах это обычно плохо заканчивается). Устройство на крышке можно представить в виде плоскости, на которой расположены

  • круг CC с центром в точке (x_0,y_0)(x\_0, y\_0) и радиусом rr;
  • прямая LL, заданная уравнением ax+by+c=0ax + by + c = 0;
  • две отмеченные точки с координатами (x_1,y_1)(x\_1, y\_1) и (x_2,y_2)(x\_2, y\_2).

Круг на крышке можно вращать относительно центра, в таком случае те из двух отмеченных точек, которые расположены на нем, вращаются вместе с ним.

Взяв коробочку в руки, вы моментально поняли, что чтобы ее открыть, требуется добиться параллельности прямой LL и прямой, проходящей через две отмеченные точки. Можно ли повернуть круг так, чтобы эти прямые были параллельны, или же коробочка останется навсегда закрытой?

입력

В первой строке через пробел перечислены три целых числа x_0x\_0, y_0y\_0 и rr --- координаты центра круга и его радиус (∣x_0∣,∣y_0∣⩽104|x\_0|, |y\_0| \leqslant 10^4; 0⩽r⩽1040 \leqslant r \leqslant 10^4).

Во второй строке через пробел перечислены три целых числа aa, bb, и cc --- коэффициенты уравнения прямой LL (∣a∣,∣b∣,∣c∣⩽104|a|, |b|, |c| \leqslant 10^4).

В третьей строке через пробел даны координаты первой отмеченной точки x_1x\_1 и y_1y\_1 (∣x_1∣,∣y_1∣⩽104|x\_1|, |y\_1| \leqslant 10^4). В четвертой строке в том же формате даны координаты второй точки x_2x\_2 и y_2y\_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