Logo
(追記) (追記ここまで)

28533번 - Кошмар наяву 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB4714820.513%

문제

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

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

  • круг $C$ с центром в точке $(x_0, y_0)$ и радиусом $r$;
  • прямая $L,ドル заданная уравнением $ax + by + c = 0$;
  • две отмеченные точки с координатами $(x_1, y_1)$ и $(x_2, y_2)$.

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

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

입력

В первой строке через пробел перечислены три целых числа $x_0,ドル $y_0$ и $r$ --- координаты центра круга и его радиус ($|x_0|, |y_0| \leqslant 10^4$; 0ドル \leqslant r \leqslant 10^4$).

Во второй строке через пробел перечислены три целых числа $a,ドル $b,ドル и $c$ --- коэффициенты уравнения прямой $L$ ($|a|, |b|, |c| \leqslant 10^4$).

В третьей строке через пробел даны координаты первой отмеченной точки $x_1$ и $y_1$ ($|x_1|, |y_1| \leqslant 10^4$). В четвертой строке в том же формате даны координаты второй точки $x_2$ и $y_2$.

출력

Выведите в единственной строке <<YES>> (без кавычек), если коробочку получится открыть, и <<NO>> иначе.

제한

예제 입력 1

0 0 6
1 1 1
0 0
1 1

예제 출력 1

YES

예제 입력 2

0 0 6
1 -1 1
0 0
1 1

예제 출력 2

YES

예제 입력 3

0 0 6
1 1 0
6 0
10 0

예제 출력 3

NO

힌트

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2022-2023 Season > November 12, 2022 > Basic B번

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2022-2023 Season > November 12, 2022 > Advanced B번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /