maryavko1

03.03.2021 23:42

Информатика

Есть ответ 👍

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