编程题
### 问题描述 小齐想在她的农场上建一个三角形的牧场。农场上有 $N$ 个栅栏柱子,它们分布在不同的点 $(X_1,Y_1), \ldots, (X_N,Y_N)$ 的二维地图上。小齐可以选择其中的三个柱子来构成一个三角形的牧场,其中一个边与 $x$ 轴平行,另一个边与 $y$ 轴平行。 请计算小齐可以构成的所有牧场的面积之和。 ### 输入格式 第一行包含整数 $N$。 接下来的 $N$ 行,每行包含两个整数 $X_i$ 和 $Y_i$,描述一个栅栏柱子的位置。 ### 输出格式 由于面积之和可能不是整数且很大,输出两倍面积之和对 $10^9+7$ 取模的余数。 ### 样例输入 ``` 4 0 0 0 1 1 0 1 2 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $3 \leq N \leq 10^5$,$-10^4 \leq X_i, Y_i \leq 10^4$。
查看答案
赣ICP备20007335号-2