2022年8月16日
二维凸包
摘要： #二维凸包模板 其实二维凸包是个很简单的东西 想象一下我们在二维平面上打了很多柱子，凸包其实就是往上面套橡皮筋，收到最紧就是了 我们把这些桩子按照x,y从小到大排序 发现什么呢？数组内第一个和最后一个点一定在凸包上 为什么呢？我们来思考一下第一个桩子 如果它不在橡皮筋上，那它左边肯定得有人帮他撑着呢 阅读全文
posted @ 2022-08-16 22:56 Cap1taL 阅读(48) 评论(0) 推荐(0)