eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Необитаемый остров, на котором живёт Робинзон Крузо со своим верным слугой Пятницей, имеет форму невырожденного треугольника с вершинами в точках (\textbf{x_1}, \textbf{y_1}), (\textbf{x_2}, \textbf{y_2}), (\textbf{x_3}, \textbf{y_3}). Однажды Робинзон и Пятница поссорились и решили поделить свой остров поровну, выбрав две точки на побережье острова и соединив их отрезком прямой. После раздела обе части острова должны были иметь одинаковую площадь и длину побережья. Робинзон так и не смог выбрать две нужные для этого точки. А сможете ли Вы? \InputFile В единственной строке записаны через пробел целые числа \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2}, \textbf{x_3}, \textbf{y_3}, по модулю не превосходящие \textbf{2000}. \OutputFile Если существует отрезок \textbf{ST}, делящий остров на части с равной площадью и длиной побережья, в первой строке выведите \textbf{YES}, во второй строке - координаты точки \textbf{S}, в третьей - координаты точки \textbf{T}. Точки \textbf{S} и \textbf{T} должны лежать на побережье острова. Координаты следует выводить с точностью не менее \textbf{10^\{-9\}}. Если поделить остров требуемым образом невозможно, выведите в единственной строке \textbf{NO}.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
0 0
-1 4
4 0
Выходные данные #1
YES
0.98647259197775305000 0.00000000000000000000
0.68162964989824637000 2.65469628008140290000
Автор Владислав Исенбаев
Источник Осеннее первенство школьников 2008