АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1217. Squares

Time Limit: 1 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added 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:

 


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / All-Russian school olympiad, municipal stage / City School Olympiad 2012-13 /
1214. 6 - Sequence of integers 1217. 1215. 7 - Agents on skis
time generating 0.187 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.