2022年5月21日
2022.4.30 五一模拟赛 记
该文被密码保护。 阅读全文
posted @ 2022-05-21 23:09 PassName 阅读(19) 评论(0) 推荐(0) 编辑
二维凸包
摘要： 本文由于方便理解，代码中变量名称较长 什么是凸包？ 简单来说，可以想象在平面中有一些点，这些点的集合为 \(X\)，我们拿一个橡皮圈撑到最大，尝试套住所有的点，待橡皮圈绷紧后，它会成为一个多边形，这个多边形所有顶点组成的集合便为集合 \(X\) 的凸包。如图： Gift wrapping 算法 这是 阅读全文
posted @ 2022-05-21 22:35 PassName 阅读(108) 评论(0) 推荐(0) 编辑