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

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

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

UVA10173 Smallest Bounding Rectangle
摘要：最小矩形覆盖，旋转卡壳 https://www.luogu.com.cn/problem/UVA10173 先求出凸包，那么一个结论就是最终这个矩形必然有一边必然和凸包的某一边重合 于是我们就旋转卡壳枚举这个边，再另外维护三个指针，分别表示距离这个边最远的点，以目前这个线段的方向为正方向，最靠前、靠 阅读全文
posted @ 2021-06-25 15:26 suxxsfe 阅读(81) 评论(0) 推荐(0) 编辑

This blog has running: 1856 days 2 hours 0 minutes 27 seconds

Copyright © 2025 suxxsfe
Powered by .NET 9.0 on Kubernetes
点击右上角即可分享
微信分享提示