随笔分类 -  计算几何-凸包

动态凸壳
摘要：我并不会求静态二维凸包，但是在培训中碰到几个需要使用平衡树来维护凸包的计算几何题 二维凸包 凸包：求一个周长最小的，并且能够包含所有给定点的多边形。当多边形表面存在凹陷时，根据三角不等式$\begin{cases}a+b>c\b+c>a\a+c>b\end{cases}$，一定没有直接把最短边连起来 阅读全文
posted @ 2021-09-27 11:50 ·Iris 阅读(390) 评论(0) 推荐(1)
CSP 模拟赛Roune5-T4 题解
该文被密码保护。
posted @ 2021-09-26 21:35 ·Iris 阅读(0) 评论(0) 推荐(0)