2025年10月15日
c++凸包学习笔记
摘要： 凸包简介 凸包就是把一些点的最外围那一圈的点围起来。 就像是桌上有一圈钉子，用一根橡皮筋套在最外围，然后收缩橡皮筋。形成的图形就是这一圈点的凸包。 常见的凸包算法有两种。\(\mathrm{Graham}\)算法和\(\mathrm{Andrew}\)算法。 Anderw 通过按照\(x\)坐标或\ 阅读全文
posted @ 2025-10-15 17:36 NumLuck 阅读(39) 评论(0) 推荐(0)