flint4040p070t0

17.03.2021 11:15 •  Информатика

D. Нанокристаллы
Ограничение времени 10 секунд
Ограничение памяти 64.0 Мб
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Нанотехнологи проводят эксперимент с нанопокрытием. Оно прямоугольной формы и состоит из n кристаллов нановещества, которые нужно соединить нанонитями так, чтобы образовывались плоские фигуры, которые обладают осевой симметрией. Как известно из геометрии, существует достаточно большое количество фигур, обладающих осевой симметрией. Нанотехнологи решили остановиться на самом простом виде таких фигур – равнобедренных треугольниках.

Характеристикой нанопрокрытия является количество равнобедренных треугольников (вспомните, что у равнобедренного треугольника хотя бы две равные стороны и его площадь положительна), которые можно построить на этих кристаллах.

Требуется написать программу, решающую указанную задачу.

Формат ввода
Входной файл содержит в первой строке целое число n (3 ≤ n ≤ 300). Каждая из последующих строк содержит по два разделенных пробелом целых числа – xi и yi , определяющих координаты i-го кристалла. Все координаты кристаллов не превосходят 109 по абсолютной величине. Среди заданных координат кристаллов нет совпадающих.

Формат вывода
В выходной файл необходимо вывести ответ на вышеназванную задачу.

Пример 1
Ввод Вывод
3 1
0 0
2 2
-2 2

Требуется программа на любом языке програмирования