2015年4月29日
ZOJ 3871 Convex Hull（计算几何、凸包）
摘要： 题意：给n个点，|x[i]|，|y[i]| =3），凸包的面积和。这题主要有几个方面，一个是凸包的面积，可以直接用线段的有向面积和求得，这个当时没想到。还有就是，在180度以内的点数。所以实际上是枚举2个点作为某个凸包的一条边，看有多少个这样的凸包。那个2^num - 1是保证除了2个点外至少还需1... 阅读全文
posted @ 2015-04-29 19:59 nextbin 阅读(618) 评论(0) 推荐(0) 编辑