eolymp
bolt
Try our new interface for solving problems
Məsələlər

Раздел острова

Раздел острова

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Необитаемый остров, на котором живёт Робинзон Крузо со своим верным слугой Пятницей, имеет форму невырожденного треугольника с вершинами в точках (x_1, y_1), (x_2, y_2), (x_3, y_3).

Однажды Робинзон и Пятница поссорились и решили поделить свой остров поровну, выбрав две точки на побережье острова и соединив их отрезком прямой. После раздела обе части острова должны были иметь одинаковую площадь и длину побережья. Робинзон так и не смог выбрать две нужные для этого точки. А сможете ли Вы?

Giriş verilənləri

В единственной строке записаны через пробел целые числа x_1, y_1, x_2, y_2, x_3, y_3, по модулю не превосходящие 2000.

Çıxış verilənləri

Если существует отрезок ST, делящий остров на части с равной площадью и длиной побережья, в первой строке выведите YES, во второй строке - координаты точки S, в третьей - координаты точки T. Точки S и T должны лежать на побережье острова. Координаты следует выводить с точностью не менее 10^{-9}. Если поделить остров требуемым образом невозможно, выведите в единственной строке NO.

Nümunə

Giriş verilənləri #1
0 0
-1 4
4 0
Çıxış verilənləri #1
YES
0.98647259197775305000 0.00000000000000000000
0.68162964989824637000 2.65469628008140290000
Müəllif Владислав Исенбаев
Mənbə Осеннее первенство школьников 2008