摘要：
HDU3629计算几何题目描述：给你n个点（4~700），问你能够成多少个不同的凸四边形。解题报告：暴力的话C(700,4)必然超时，发现，任何一个凹包必然是其中一点在其它3点构成的三角形内。然后就考虑，能不能求出所有凹包的个数，然后用总数C(n, 4)减去凹包的个数，就是答案。依次枚举每个点i，看... 阅读全文
posted @ 2014-07-13 21:53
france
阅读(348)
评论(0)
推荐(0)
浙公网安备 33010602011771号