suxxsfe

一言（ヒトコト）

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