题目大意：
在一个平面上有N(N <= 1000)个点，其中任意三点不共线，求这些点组成的三角形的面积和每和三角形内部含的点数的个数和。
数据范围：
20%的数据 N <= 50, 30% N <= 100, 100% N <= 1000。
算法讨论
算法1：
看到这题还是有部分分的，那么我们首先映入脑袋中的就是O(N^4)的算法，暴力枚举三个点叉积算面积，然后再枚举剩下的点判断是否在当前的三角形内。
如何判断一个点在三角形内部，有个不错的教程：http://www.yalewoo.com/in_triangle_test.html
考场上打这个暴力还是30分妥妥的。
算法2：
O(N^2logn)。
原文：http://www.cnblogs.com/sxprovence/p/5114113.html