平面上有N个点,任选3个点,组成三角形,求所有可能的三角形的面积和。
输入
第一行输入一个正整数n,随后n行,每行两个整数x,y表示坐标。
输人规模约束:n<=3000;|x|,|y|<=10000
输出
输出一个实数,表示面积之和的数值,保留一位小数。
样例
5
0 1
1 0
1 1
2 1
1 2
结果:6.0
时空限制
2s,256MB