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

Lie to me

Lie to me

--- \textit{Ничего личного, но что-то я не очень доверяю твоему способу разрезания торта. } --- \textit{Ну и зря. } --- \textit{Ну так докажи. } --- \textit{Я не настолько крут, но вот мой ноутбук мне никогда не врет. } --- \textit{Что-то я не вижу у тебя за спиной рюкзака. } --- \textit{А, черт, неужели я его не взял!.. Шутка, взял, конечно.} Напомним, что план разрезания торта содержит следующую информацию: Торт --- правильный \textbf{N}-угольник с цетром в точке \textbf{(0, 0)} и одной из вершин в точке \textbf{(1, 0)}. Весь торт разрезан на \textbf{N+1} кусок, каждый из которых --- выпуклый многоугольник. Проверить, правда ли, что все куски --- выпуклые многоугольники без трех точек на одной прямой, в порядке обхода против часовой стрелки. Проверить, все ли куски имеют равную площадь. Проверить, все ли куски имеют равную длину внешней границы, то есть той части границы, которая повторяет исходную границу торта. Правда ли, что все куски вместе составляют целый торт. \InputFile В первой строке дано число \textbf{N} (\textbf{3} ≤ \textbf{N} ≤ \textbf{100}) --- количество вершин торта. Далее идет описание \textbf{N+1} куска. Описание одного куска начинается с числа \textbf{K_i} (\textbf{3} ≤ \textbf{K_i} ≤ \textbf{100}) --- количества вершин в куске. Далее в \textbf{K_i} строках даны вершины куска двумя своими координатами (произвольный набор точек) (\textbf{-100} ≤ \textbf{x_i}, \textbf{y_i} ≤ \textbf{100}). Все координаты задаются вещественными числами с не более чем \textbf{15} знаками после запятой. \OutputFile Вывести "\textbf{Yes}", если описание соответствует корректному разрезанию торта, иначе --- "\textbf{No}". Гарантируется, что при ответе "\textbf{No}" показатели, обеспечивающие этот ответ, не менее \textbf{10^\{-6\}}.
Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные #1
3
3
0.000000000000 0.000000000000
1.000000000000 0.000000000000
-0.125000000000 0.649519052838
4
0.000000000000 0.000000000000
-0.125000000000 0.649519052838
-0.500000000000 0.866025403784
-0.500000000000 0.000000000000
4
0.000000000000 0.000000000000
-0.500000000000 0.000000000000
-0.500000000000 -0.866025403784
-0.125000000000 -0.649519052838
3
0.000000000000 0.000000000000
-0.125000000000 -0.649519052838
1.000000000000 -0.000000000000
Выходные данные #1
Yes