Codeforces Round 243 (Div. 1) |
---|
Закончено |
Сережа нарисовал на плоскости n различных точек. Координаты каждой точки — целые числа. Сейчас ему интересно, сколько существует на плоскости квадратов со сторонами, параллельными осям координат, во всех четырех вершинах которых находятся нарисованные точки? Помогите ему, посчитайте это количество.
Первая строка содержит целое число n (1 ≤ n ≤ 105). В каждой из n следующих строк записана пара целых чисел xi, yi (0 ≤ xi, yi ≤ 105) — координаты i-й точки. Гарантируется, что все заданные точки различны.
В единственную строку выведите искомое количество квадратов.
5
0 0
0 2
2 0
2 2
1 1
1
9
0 0
1 1
2 2
0 1
1 0
0 2
2 0
1 2
2 1
5
Название |
---|