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

Knife to me

Knife to me

Праздничный торт был очень хорош, нежный кофейный бисквит с прослойками крема, залитый белым шоколадом --- чудо кулинарного искусства. Одна проблема. Торт имеет форму призмы, в основании которой лежит правильный \textbf{N}-угольник --- как раз по числу гостей. Но незапланированный Саша усложнил ситуацию. Теперь торт надо делить на \textbf{N+1} часть. --- \textit{Кто у нас тут любит геометрию? } --- \textit{Ну ты тоже вроде на матфаке училась. } --- \textit{Поразительная наглость. Ты во всем виноват --- тебе и нож в руки. } --- \textit{Тогда я предлагаю делать вертикальные разрезы. } --- \textit{Ну ты прямо Капитан Очевидность. } --- \textit{Это еще не все. Делим ровно на }\textbf{N+1}\textit{ часть так, чтобы объемы всех кусков были одинаковы. } --- \textit{Ну ок. } --- \textit{Это все еще не все. Делим так, чтобы площадь поверхности, залитой шоколадом, у всех кусков тоже была одинакова. } --- \textit{Проще было самой разрезать.} Будем рассматривать проекцию торта на стол. Получается правильный многоугольник с центром в точке \textbf{(0, 0)} и с одной из вершин в точке \textbf{(1, 0)}. Требуемые куски должны быть такими выпуклыми многоугольниками, что никакие три вершины куска не лежат на одной прямой. План разрезания должен удовлетворять условиям независимо от высоты торта. Напомним, что шоколадом залита только внешняя поверхность торта, то есть верхняя и все боковые грани. \InputFile Число \textbf{N} (\textbf{3} ≤ \textbf{N} ≤ \textbf{100}) --- количество гостей не считая Саши. \OutputFile Ровно \textbf{N+1} блок, в каждом из которых описан отдельный кусок. Описание куска начинается с числа \textbf{K_i} (\textbf{3} ≤ \textbf{K_i} ≤ \textbf{100}) --- количества вершин. Далее в \textbf{K_i} строках должны быть перечислены вершины куска в порядке обхода против часовой стрелки. Допускается погрешность \textbf{10^\{-8\}}.
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
0.0000000000000 0.0000000000000
1.0000000000000 0.0000000000000
-0.1250000000000 0.6495190528383
4
0.0000000000000 0.0000000000000
-0.1250000000000 0.6495190528383
-0.5000000000000 0.8660254037844
-0.5000000000000 0.0000000000000
4
0.0000000000000 0.0000000000000
-0.5000000000000 0.0000000000000
-0.5000000000000 -0.8660254037844
-0.1250000000000 -0.6495190528383
3
0.0000000000000 0.0000000000000
-0.1250000000000 -0.6495190528383
1.0000000000000 -0.0000000000000