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 м. Севастополь