#4189. Triangles 三角形

Triangles 三角形

题目:

Farmer John 想要为他的牛群建造一个三角形的牧场。 他的农场上有 N 根围栏柱子(3 ≤ N ≤ 100),它们位于二维地图的不同点上,坐标为 (X1, Y1)、(X2, Y2) … (XN, YN)。 他可以选择其中的三根围栏柱子,作为三角形牧场的三个顶点,条件是:

  • 三角形的一条边与 x 轴平行,另一条边与 y 轴平行。

那么,Farmer John 可以构建的三角形牧场的最大面积是多少?题目保证至少存在一个有效的三角形牧场。

输入格式:

(来自文件 triangles.in) 第一行包含整数 N。 接下来的 N 行,每行包含两个整数 Xi 和 Yi,分别表示一个围栏柱子的坐标,坐标的范围为 −10^4 到 10^4(包含端点)。

输出格式:

(输出到文件 triangles.out) 输出一个整数,表示最大有效三角形面积的两倍。

样例输入:

4
0 0
0 1
1 0
1 2

样例输出:

2

题解:

image * 在这

问题来源:

Travis Hance