| 题目名称 | 2161. [SPOJ 1960] 矩形 |
|---|---|
| 输入输出 | RECTANGL.in/out |
| 难度等级 | ★★ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 1526 MiB |
| 测试数据 | 10 |
| 题目来源 |
 mikumikumi
于2016-03-06加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：2， 提交：7， 通过率：28.57% | ||||
 mikumikumi |
100 | 2.845 s | 878.27 MiB | C++ |
|
mikumikumi |
100 | 2.978 s | 977.42 MiB | C++ |
 GoatGirl98 |
70 | 0.604 s | 7.71 MiB | C++ |
|
GoatGirl98 |
60 | 3.341 s | 9.13 MiB | C++ |
|
GoatGirl98 |
60 | 3.391 s | 5.04 MiB | C++ |
|
GoatGirl98 |
50 | 15.297 s | 11.10 MiB | C++ |
 Zayin |
0 | 0.740 s | 0.70 MiB | C++ |
| 关于 矩形 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
论SPOJ的垃圾评测机
| ||||
【题目描述】
你现在有N个点，你需要从中选出四个点使以这四个点为顶点的矩形，且矩形的边平行于x轴和y轴,求有多少种选法。
【输入格式】
第一行为一个整数N（1<=N<=250000)。
接下来N行，每行为两个整数，分别是xi，yi,代表的一个点的横坐标和纵坐标。
xi，yi的绝对值均小于2^32-1,所有的点都是不同的。
【输出格式】
输出有多少种选法满足要求。
【样例输入】
6 -1 0 -1 1 0 0 0 1 1 0 1 1
【样例输出】
3