Ромбы
Первоисточник: Неофициальный сайт белорусских олимпиад. Задачи со сборов к IOI (2002-2003). Ромбы
URL первоисточника: http://byoi.narod.ru/
Задачу добавил: elena
Успешно сдано решений: 2
Время на тест - 2 с.
Задано множество из N различных точек на плоскости.
Назовем ромб представимым, если все четыре его вершины лежат в каких-то четырех различных точках данного множества. Определить, сколько существует различных представимых ромбов.
Формат входного файла input.txt:
Первая строка содержит натуральное число N (N<=500).
В каждой из следующих N строк содержатся координаты одной точки – два натуральных числа, не превосходящих 10000, через пробел.
Формат выходного файла output.txt:
Первая строка - количество различных представимых ромбов.
Пример входного файла:
5
8 8
2 2
3 3
4 6
6 4
Пример выходного файла:
1