eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Прото P

Прото P

Пусть есть некоторый правильный \textbf{p}-угольник с центром в точке (\textbf{0}, \textbf{0}) и в одной из вершин в (\textbf{1}, \textbf{0}). Разрезать его ровно на \textbf{p-1} выпуклый многоугольник таким образом, чтобы все их периметры были равны. \InputFile Число \textbf{p} (\textbf{3} ≤ \textbf{p} ≤ \textbf{23}). \OutputFile \textbf{p-1} блоков, в каждом из которых описывается очередной многоугольник. описание многоугольника: число \textbf{n} - количество вершин (\textbf{3} ≤ \textbf{n} ≤ \textbf{100}), \textbf{n} строк по два вещественных числа в каждой - координаты вершин в порядке обхода против часовой стрелки. Никакие три не должны лежать на одной прямой. Многоугольник должен быть выпуклым. Никакие два многоугольника не имеют общей площади. Периметры всех многоугольников должны быть равны. Ответ будет считаться правильным, если все требуемые величины (площади пересечения, периметры, углы при вершине и т.д.) будут корректными с абсолютной или относительной погрешностью \textbf{10^\{-8\}}. Выводите ответ не менее чем с \textbf{10} знаками после запятой.
Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные #1
3
Выходные данные #1
3
1.0000000000000 0.0000000000000
-0.5000000000000 0.8660254037844
-0.5000000000000 0.0000000000000
3
-0.5000000000000 0.0000000000000
-0.5000000000000 -0.8660254037844
1.0000000000000 0.0000000000000
Источник III Международная Летняя школа программирования 2012 г. Севастополь