2022年3月6日
[算法笔记]凸包问题
摘要： 二维凸包问题 Andrew算法 写在前面： 本文参考自：刘汝佳《算法竞赛入门经典-训练指南》 介绍： 凸包：把给定点包围在内部的、面积最小的凸多边形。 Andrew算法是Graham算法的变种，速度更快，数值稳定性也更好。 算法实现： 首先把全部点按照x从小到大排序（x相等，则按照y从小到大排序）， 阅读全文
posted @ 2022-03-06 18:48 流白李 阅读(105) 评论(0) 推荐(0) 编辑