hdu 3629 Convex 计算几何
摘要:
题目描述:给你n个点(4~700), 问你能够成多少个不同的凸四边形。 求出所有凹包的个数,然后用总数C(n, 4)减去凹包的个数,就是答案。 依次枚举每个点i,看看其它点能够成多少个包括点i的三角形,就是以这个点为中心的凹包的个数。 找三角形也要一定的技巧,也是通过逆向思维:找出有多少个三角形不包 阅读全文
posted @ 2016-02-26 21:54 13rj1115 阅读(259) 评论(0) 推荐(0) 编辑