bzoj#P1132. [POI2008]Tro

[POI2008]Tro

题目描述

平面上有 NN 个点. 求出所有以这 NN 个点为顶点的三角形的面积和。

输入格式

第一行给出数字NN。 下面 NN 行给出 NN 个点的坐标,其值在[0,10000][0,10000]

输出格式

保留一位小数,误差不超过 0.10.1

5
0 0
1 2
0 2
1 0
1 1
7.0

数据规模与约定

3N30003 \le N \le 3000