会场的教室里已经聚集了数十名学生。运营团队讲解完了裁判系统和AtCoder,再过几分钟比赛就要开始了。我展开了带来的笔记本型计算器,按捺着跳动的心脏,为比赛做准备。
(那么,请开始吧!)
然后,比赛开始了。
挑战的结果如何,以及通过比赛我得到了什么呢……不过,这是另一个故事。有机会再讲吧。顺便说一下,这次比赛出的最后一道题目,是如下内容。
問題文
- 矩形的每条边 x 轴或 y 必须与坐标轴平行。
- 矩形内部(不包括边)不得包含其他点。
图1:满足条件的矩形示例
图2:不满足条件的矩形示例。矩形的边必须与坐标轴平行。
图3:不满足条件的矩形示例。矩形内部不得包含其他点。
入力
N
x_{1} y_{1}
x_{2} y_{2}
...
x_{i} y_{i}
...
x_{N} y_{N}
- 1 行表示点的数量 N(4 ≦ N ≦ 10000).
- 2 行目〜N+1行表示每个点的 x 坐标和 y 坐标以半角空格分隔。
- 各 i 关于 0 ≦ x_{i} ≦ 999 和 0 ≦ y_{i} ≦ 999 很满意。
- N 所有点的坐标都不相同。
出力
注意,最后要输出换行符。
部分点
另外,在20分中,N ≦ 1000 很满意。
入力例 1
4 0 0 1 0 0 1 1 1
出力例 1
1
- 4 可以选择点来构造矩形,其面积为 1 是。
入力例 2
5 0 0 2 0 0 2 2 2 1 1
出力例 2
0
- (0,0),(0,2),(2,2),(2,0) 可以得到第 4 可以选择点来构造矩形,但这个矩形由于内部包含 (1,1) ,所以不满足条件。给定的 5 点无法构造满足条件的矩形,因此,0 。 你只需要砍掉
入力例 3
6 0 0 1 0 2 0 0 1 0 2 2 2
出力例 3
4
- (0,0),(0,2),(2,2),(2,0) 可以得到第 4 可以选择点来构造矩形。请注意,边上可以有其他点重合。