. Правильные многоугольники Имя входного файла: input.txt
Имя выходного файла: output.txt
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
На уроке геометрии Иннокентий нарисовал и пронумеровал аж N отрезков! Придя домой из
школы, ему стало интересно, сколько различных правильных многоугольников он может из них
составить, используя только параллельный перенос. Так как считать такие большие значения он не
умеет, он просит вас ему.
Формат входных данных
В первой строке входного файла дано число N — количество отрезков, которые он нарисовал
(3 ⩽ N ⩽ 2 · 104
).
В следующих N строках дано описание отрезков. Каждый отрезок задается координатами одного
из его концов, целыми числами x и y (−106 ⩽ x, y ⩽ 106
). Второй конец каждого отрезка находится
в точке (0, 0).
Гарантируется, что длина любого отрезка не равна 0.
Формат выходных данных
В выходной файл необходимо вывести одно число — количество различных правильных многоугольников, которые можно составить из заданных отрезков.

129

191

Посмотреть ответы 1

Ответы на вопрос:

Центравой

Информатика

4,8(16 оценок)

Нет не может так как это бумага

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.