#P4969. Rec-count

Rec-count

Description

平面上有n个关键点,求有多少个四条边都和x轴或者y轴平行的矩形,
满足四个顶点都是关键点。给出的关键点可能有重复,但完全重合的矩形只计一次。

Input Format

一个n,表示关键点数量(n<=1000)
n行,每行两个正整数x和y,表示关键点的坐标
x,y∈[0,1e9]

Output Format

一个整数。表示与坐标轴平行的矩形的数量。
6
1 1
3 1
1 3
3 3
5 1
5 3
3

Source

csp-J-2021