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

NEERC 2008, Четвертьфинал Восточного подрегиона

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

K. Правильные треугольники

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
На плоскости задан некоторый правильный треугольник, координаты его вершин известны. Отметьте еще 6 точек так, чтобы нашлось 9 правильных треугольников (включая данный) с вершинами в отмеченных 9 точках. При этом три из шести точек должны лежать строго внутри треугольника, а другие три — строго вне треугольника.

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

В трех строках записаны координаты вершин заданного треугольника. Значения координат не превосходят по модулю 100. Стороны треугольника имеют длину не менее 10.

Результат

В первых трех строках выведите координаты трех точек, отмеченных внутри треугольника. В следующих трех строках выведите координаты трех точек, отмеченных вне треугольника. Расстояние между любыми из 9 полученных точек должно составлять не менее 1. Расстояние от отмеченных точек до сторон данного треугольника должно составлять не менее 0.1. Стороны треугольников считаются равными, если их длина отличается не более чем на 10−6.

Пример

исходные данныерезультат
0 30
-25.9807621135 -15
25.9807621135 -15
0.0000000000 20.0000000000
-17.3205080757 -10.0000000000
17.3205080757 -10.0000000000
0.0000000000 40.0000000000
-34.6410161514 -20.0000000000
34.6410161514 -20.0000000000

Замечания

Ответ в примере является неверным: на отмеченных 9 точках можно построить всего три правильных треугольника.
Автор задачи: Владимир Яковлев
Источник задачи: NEERC 2008, Четвертьфинал Восточного подрегиона
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1659. Правильные треугольники