题目链接:uva 11529 - Strange Tax Calculation 题目大意:给出若干个点,保证随意三点不共线.随意选三个点作为三角行,其它点若又在该三角形内,则算是该三角形内部的点.问全部情况的三角形平均每一个三角形有多少个内部点. 解题思路:三角形的总数非常easy求C(3n),如今就是要求各个三角形内部点的总数.相同我们能够反过来,求每一个点在多少个三角形的内部. 然后我们确定一个点,求该点在多少个三角的内部.剩余n-1个点.能够组成C(3n−1])个三角形,所以仅仅要求出该…