uva 11529 - Strange Tax Calculation(計數問題)

題目連接：uva 11529 - Strange Tax Calculation 題目大意：給出若干個點，保證任意三點不共線，任意選三個點做爲三角行，其餘點若又在該三角形內，則算是該三角形內部的點，問全部狀況的三角形平均每一個三角形有多少個內部點。php 解題思路：三角形的總數很容易求C(3n),如今就是要求各個三角形內部點的總數，一樣咱們能夠反過來，求每一個點在多少個三角形的內部。 而後咱們肯定

>>阅读原文<<