PIPIOJ

Problem1520--数矩形

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 20 Solved: 12
[Submit] [Status] [Web Board] [Creator:]

有 $n$ 个点，第 $i$ 个点的坐标为 $x_i,y_i$ ，找出满足以下条件的矩形的数量：
1. 矩形的边平行于 $x$ 轴或 $y$ 轴
2. 矩形的四个顶点构成的集合是这 $n$ 个点的子集
3. 矩形的面积 $>0$

第一行一个整数 $n(1\le n\le 1000)$
接下来n行每行两个整数 $x_i,y_i(1\le x_i,y_i\le 10^9)$
保证点的坐标各不相同

输出一个整数为满足条件的矩形的数量

中等

[Submit] [Status]