3569 - 平面世界III

题目描述

小胡在平面世界探索时遇到了难题。

他打算在平面世界修建一个三角形的基地,他散布出去了 N 个自动探索机器人,它们分布在这个平面世界不同的坐标点上。他可以选择其中的三个点来构成这个三角形基地的三个顶点,要求这个三角形基地的两条边分别与坐标系的 x 轴和 y 轴平行。

小胡希望基地的面积尽可能的大,请问最大的面积是多少?保证至少存在一个合法的三角形可供选择。

输入

一个整数 N

接下来有 N 行,每行包含两个整数,表示机器人所在点的 xy 坐标。

输出

由于面积不一定为整数,所以输出这个最大基地面积的两倍即可。

样例

输入

4
0 0
0 1
1 0
1 2

输出

2

输入

4
-1 0
0 0
1 0
0 2

输出

2
说明

【样例 1 解释】

选择 1,21,00,0 这三个点构成的三角形是最大的合法三角形,答案是 2 \times 1 = 2

【数据范围】

1 \le N \le 100 −1000 \leq x,y \leq 1000

来源

东方博宜OJ

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 324
通过人数 108
金币数量 0 枚
难度 入门


上一题 下一题