FZU 2148 Moon Game 判斷凸四邊形的個數

題意：T組樣例，每組給定N個點 求可以構成的凸四邊形的個數 思路：暴力枚舉4個點：對於每4個點， 看看構成的是不是凹四邊形，對於凹四邊形 看下圖 假設凹進去的那個點是a 則 S△abc +S△abd +S△acd=S△bcd 所以顯而易見！ 注意 凹進去的點不一定是a 也可能是b 是c 是d 所以需要判斷四下（具體見代碼），四個都不是凹 則是真凸 #include<cstdio> #include

>>阅读原文<<