2018年11月20日
luogu P2742 【模板】二维凸包
摘要： 嘟嘟嘟 没错，我开始学凸包了。 其实挺简单的。 前置技能： 1.极坐标系 2.向量叉积 1.极坐标系 就是一种二维坐标系。只不过两个坐标分别表示向量和极轴的角度和自身的长度。对于不同的问题，极轴可以自己选取。 2.向量叉积 不说了 算法是$Graham$扫描法，下面讲一下实现步骤： 1.在所有点中找 阅读全文
posted @ 2018-11-20 19:52 mrclr 阅读(146) 评论(0) 推荐(0) 编辑