УЧЕБНО - ТРЕНИРОВОЧНЫЕ СБОРЫ К IOI 2003 ДЕНЬ №3 Ромбы
Входной файл: input.txt Выходной файл: output.txt Время на тест: 2 секунды Тесты к задаче:Скачать
Задано множество из N различных
точек на плоскости.
Назовем ромб представимым, если
все четыре его вершины лежат в каких-то четырех различных точках данного
множества. Определить, сколько существует различных представимых ромбов.
InputFormat.Впервой
строке входного файла находится натуральное число N (N<=500). В каждой из следующих N строк содержатся координаты одной
точки – два натуральных числа, на превосходящих 10000; эти числа разделены
пробелом.
OutputFormat.Выходной файл должен в единственной строке содержать количество различных
представимых ромбов.