1404: 三角形
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:11
Solved:7
Description
Farmer
John 想要给他的奶牛们建造一个三角形牧场。有 N(3≤N≤100)个栅栏柱子分别位于农场的二维平面上不同的点
(X1,Y1)…(XN,YN)。他可以选择其中三个点组成三角形牧场,三角形有一条边与 x轴平行,且有另一条边与 y 轴平行。
Farmer
John 可以围成的牧场的最大面积是多少?保证存在至少一个合法的三角形牧场。
Input
输入的第一行包含整数
N。以下 N 行每行包含两个整数 Xi 和 Yi,均在范围 −104…104
之内,描述一个栅栏柱子的位置。
Output
由于面积不一定为整数,输出栅栏柱子可以围成的合法三角形的最大面积的两倍。
Sample Input Copy
4
0 0
0 1
1 0
1 2
Sample Output Copy
2