Необитаемый остров, на котором живёт Робинзон Крузо со своим верным слугой Пятницей,
имеет форму невырожденного треугольника с вершинами в точках (x1, y1),
(x2, y2), (x3, y3).
Однажды Робинзон и Пятница поссорились и решили поделить свой остров поровну, выбрав две точки
на побережье острова и соединив их отрезком прямой. После раздела обе части острова должны были иметь
одинаковую площадь и длину побережья. Робинзон так и не смог выбрать две нужные для этого точки.
А сможете ли Вы?
Исходные данные
В единственной строке записаны через пробел целые числа x1, y1, x2,
y2, x3, y3, по модулю не превосходящие 2000.
Результат
Если существует отрезок ST, делящий остров на части с равной площадью и длиной побережья,
в первой строке выведите «YES», во второй строке — координаты точки S,
в третьей — координаты точки T. Точки S и T должны лежать на побережье острова.
Координаты следует выводить с точностью не менее 10−9.
Если поделить остров требуемым образом невозможно, выведите в единственной строке «NO».
Примеры
исходные данные | результат |
---|
0 0 10 0 0 10
| YES
0 0
5 5
|
0 3 4 0 3 4
| YES
1.741248277008306 3.580416092336102
3.445803840397070 0.415647119702198
|
Автор задачи: Владислав Исенбаев (подготовка — Александр Ипатов)
Источник задачи: Осеннее первенство школьников 2008