递归式学习2

jarvis步进法

又名卷包裹法，是一种求凸包的算法，时间为 $O(n H)$ （ $H$ 为凸包上的点数）

一般来说很不常用，但总有些毒瘤要考

思路

卷包裹就行了，从左下角（一定在凸包内的点）开始，想象一条线，线的一端固定在当前点上，把线竖直向凸包外拉使其绷紧（此时线上只有左下角的点），再逆时针旋转直到碰到一个点，这个点就是新的当前点，一直下去直到线包裹整个图形

代码就咕了，反正也几乎用不到，我要回溯了