ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Осеннее первенство школьников 2008

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

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

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Необитаемый остров, на котором живёт Робинзон Крузо со своим верным слугой Пятницей, имеет форму невырожденного треугольника с вершинами в точках (x1y1), (x2y2), (x3y3). Однажды Робинзон и Пятница поссорились и решили поделить свой остров поровну, выбрав две точки на побережье острова и соединив их отрезком прямой. После раздела обе части острова должны были иметь одинаковую площадь и длину побережья. Робинзон так и не смог выбрать две нужные для этого точки. А сможете ли Вы?

Исходные данные

В единственной строке записаны через пробел целые числа 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
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1647. Раздел острова