Farmer John 想要给他的奶牛们建造一个三角形牧场。
有 N 个栅栏柱子分别位于农场的二维平面上不同的点 (X1,Y1)…(XN,YN)。
他可以选择其中三个点组成三角形牧场,只要三角形有一条边与 x 轴平行,且有另一条边与 y轴平行。
FJ 可以组成的所有可能的牧场的面积之和等于多少?
第一行包含 N。
以下 N 行每行包含两个整数 Xi 和 Yi,均在范围 −104…104之内,描述一个栅栏柱子的位置。
数据范围
3≤N≤105
4 0 0 0 1 1 0 1 2
3
栅栏木桩 (0,0)、(1,0) 和 (1,2) 组成了一个面积为 1 的三角形,(0,0)、(1,0)和(0,1) 组成了一个面积为 0.5 的三角形。所以答案为 2⋅(1+0.5)=3。
4
0 0
0 1
1 0
1 2
3