eolymp
bolt
Try our new interface for solving problems
Məsələlər

Прото 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} знаками после запятой.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
3
Çıxış verilənləri #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
Mənbə III Международная Летняя школа программирования 2012 г. Севастополь