6190. 矩形计数(2021CSP初赛20题)
时间限制:1000 MS 内存限制:512 MB
题目描述
### 题目描述 给定平面上的 $n$ 个互不相同的点,请问这些点能够组成多少个边平行于坐标轴的矩形(四个顶点都在给定的点中)? 矩形可以由**任意四个点**构成,且其边必须分别与 $x $轴和 $y $轴平行。 ### 输入格式 第一行一个整数 $n(1 ≤ n ≤ 1000)$。 接下来 $n $行,每行两个整数 $x, y$,表示一个点的坐标。 数据保证所有点互不相同。 ### 输出格式 输出一个整数,表示能组成的矩形个数。 ### 样例输入1 ``` 4 0 0 0 1 1 0 1 1 ``` ### 样例输出1 ``` 1 ``` ### 样例输入2 ``` 3 0 0 0 1 1 0 ``` ### 样例输出2 ``` 0 ``` ### 样例输入3 ``` 5 0 0 0 1 1 0 1 1 2 2 ``` ### 样例输出3 ``` 1 ``` ### 测试数据 对于 30% 的数据,n ≤ 50。 对于 100% 的数据,n ≤ 1000,坐标绝对值 ≤ 10⁹。