摘要：
更改了一下程序的错误。 Translation 找出凸包，然后逆时针输出每个点，测试数据中没有相邻的边是共线的。多测。 Solution 首先推销一下作者的笔记 由此进入>>> （ 明显是一道二维凸包模板。 在这里，我们简单讲一下二维凸包。 「 在平面上能包含所有给定点的最小凸多边形叫做凸包。 其定 阅读全文
摘要：
凸包模板题。 之前写过拿 Graham 算法求凸包的，为了不重复/多学点知识，那这次拿 Andrew 算法求凸包吧qaq *此文章所有图片均为作者手画。 Andrew 算法 假设我们有这些点： 首先把所有点以横坐标为第一关键字，纵坐标为第二关键字排序。 相对于 Graham 算法来说，Andrew 阅读全文
摘要：
~~哎呀呀，咕值要掉光了，赶快水篇题解（~~ solution 这题就是个纯模拟，首先我们根据输出样例看一下输出算盘的规则。 看数最大的 720 ，我们发现，输出的算盘张这样（之所以我不用代码框而用 $\KaTeX$ 是因为代码框是对不了齐的）： $$ \begin{matrix} O & - & 阅读全文
摘要：
二维凸包学习笔记 阅读全文