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

Чемпионат УрГУ 2006

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

C. Игра в треугольник

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

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

В первой строке находятся 6 целых чисел: x1, y1, x2, y2, x3, y3. Во второй строке находятся 6 целых чисел — координаты фишки перед последним ходом Вовы: X1, Y1, X2, Y2, X3, Y3. Все числа на вводе по модулю не превосходят 2000.

Результат

Если Вова не может одним ходом переместить фишку при помощи параллельного переноса или поворота, выведите 0. Если он может это сделать при помощи параллельного переноса на вектор (dxdy), выведите 1 dx dy. Если он не может сделать это при помощи параллельного переноса, но может сделать это при помощи поворота с центром в точке (x0y0) на угол A градусов против часовой стрелки (0 ≤ A < 360), выведите 2 x0 y0 A. Числа dx, dy, x0, y0 и A должны содержать не менее 10 знаков после десятичной точки.

Пример

исходные данныерезультат
0 0 10 0 0 -10
0 0 10 0 0 10
2 0.0000000000 0.0000000000 270.0000000000
Автор задачи: Александр Ипатов
Источник задачи: XI Чемпионат УрГУ по программированию, 7 октября, 2006
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1482. Игра в треугольник