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