2019年7月13日
[13/07/19] 凸包学习笔记
摘要： 所谓凸包，就是给你一堆点，让你找一个最小的凸多边形（二维），使其包含所有点。这个凸多边形就是这些点的凸包。可以理解为是用橡皮筋把很多钉子围住的状态。 这些是凸包： 这些不是： 那么我们如何构造凸包呢？可以看出，如果我们按 $x$ 排序的话，我甚至不想证明，最左和最右端点一定在凸包上。这样我们就可以把 阅读全文
posted @ 2019-07-13 16:15 四氧化二磷 阅读(155) 评论(0) 推荐(0) 编辑