随笔分类 -  计算几何 -- 旋转卡壳

【BZOJ1185】[HNOI2007]最小矩形覆盖（凸包，旋转卡壳）
摘要：【BZOJ1185】[HNOI2007]最小矩形覆盖（凸包，旋转卡壳） 题面 "BZOJ" "洛谷" 题解 最小的矩形一定存在一条边在凸包上，那么枚举这条边，我们还差三个点，即距离当前边的最远点，以及做这条边的垂线的最靠左和最靠右的两个点。 最远点很容易求，叉积计算面积来比就好了。 那么剩下两个点呢 阅读全文
posted @ 2019-01-15 23:02 小蒟蒻yyb 阅读(408) 评论(0) 推荐(0) 编辑
POJ 2187 Beauty Contest（凸包，旋转卡壳）
摘要：题面 Bessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Cow World'. As a result, Bessie will 阅读全文
posted @ 2017-07-30 16:55 小蒟蒻yyb 阅读(326) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示