АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1217. Квадраты

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

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

В первой строке входных данных содержится целое число N – количество точек (4 ≤ N ≤ 1000). В каждой из следующих N строках записаны через пробел два числа xi и yi – координаты очередной точки (-1000000 ≤ xi, yi  ≤ 1000000).

Выведите количество различных квадратов, которые можно построить с вершинами в этих точках.

 

Пример ввода 1

6

0 5

5 0

5 5

5 10

10 0

10 5

Пример вывода 1

2

Пример ввода 2

4

-1 -1

1 1

-1 1

1 -1

 

 

Пример вывода 2

1

Поясняющий рисунок к примеру 1:

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / ВсОШ, муниципальные этапы / Муниципальный этап 2012-13 /
1216. 5 - Пропущенный множитель 1217. 1214. 6 - Последовательность целых чисел 1215. 7 - Агенты на лыжах
 
время генерации 0.109 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.