问题 CI: 三角形
传统题
1.000s
时间限制
128MB
内存限制
9 提交
7 解决
【题目描述】
Farmer John 想要给他的奶牛们建造一个三角形牧场。
有 N (3≤N≤100）个栅栏柱子分别位于农场的二维平面上不同的点 (X1,Y1)…(XN,YN)。他可以选择其中三个点组成三角形牧场，只要三角形有一条边与 x 轴平行，且有另一条边与 y 轴平行。
Farmer John 可以围成的牧场的最大面积是多少？保证存在至少一个合法的三角形牧场。
输入格式（文件名：triangles.in）：
输入的第一行包含整数 N 。以下 N 行每行包含两个整数 Xi 和 Yi ，均在范围 −104…104 之内，描述一个栅栏柱子的位置。
输出格式（文件名：triangles.out）：
由于面积不一定为整数，输出栅栏柱子可以围成的合法三角形的最大面积的两倍。
输入样例：
4
0 0
0 1
1 0
1 2
输出样例：
2
位于点 (0,0) 、(1,0) ) 和 (1,2) 的木桩组成了一个面积为 11 的三角形。所以，答案为 2⋅1=2 。只有一个其他的三角形，面积为 0.5 。