Вова и Серёга играют в игру. На столе у Вовы лежит карта
Петрозаводска, на которой отмечены 3 стратегические точки:
(x1, y1) — Петрозаводский государственный университет,
(x2, y2) — бассейн «Акватика» и (x3, y3) — боулинг-центр,
куда Вова с Серёгой ходят играть в настольный футбол. Точки вместе
с соединяющими их отрезками образуют невырожденный треугольник. Цель игры — переместить треугольную фишку, вырезанную из листка с условием задачи,
за несколько ходов таким образом, чтобы её вершины в точности совпали
с вершинами нарисованного треугольника. За один ход можно применить
к фишке либо параллельный перенос, либо поворот. При этом фишку нельзя
переворачивать: перед началом игры на верхней стороне её напечатан текст,
и после каждого движения сторона с текстом должна оставаться верхней
(текст напечатан только с одной стороны). Можно считать, что в процессе игры фишка
всё время находится в пределах карты. У Вовы остался последний ход.
Сможет ли он выиграть этим ходом?
Исходные данные
В первой строке находятся 6 целых чисел: x1, y1, x2, y2, x3, y3.
Во второй строке находятся 6 целых чисел — координаты фишки перед последним ходом Вовы: X1, Y1, X2, Y2, X3, Y3.
Все числа на вводе по модулю не превосходят 2000.
Результат
Если Вова не может одним ходом переместить фишку при помощи параллельного переноса или поворота, выведите 0.
Если он может это сделать при помощи параллельного переноса на вектор (dx, dy), выведите
1 dx dy. Если он не может сделать это при помощи параллельного переноса, но может сделать это
при помощи поворота с центром в точке (x0, y0) на угол 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