POJ 1696 凸包变形

题意:

一只蚂蚁,只会向左转,现在给出平面上很多个点,求解一种走法,
能使得蚂蚁能经过的点最多,每个顶点该蚂蚁只能经过一次,且所行走的路线不能发生交叉.

题解:

不停地做凸包,将左右栈中弹出的元素继续做凸包,知道没有元素弹出为止。

应该是对的吧,没写。。。。懒死啦。。。

没有人能阻止我前进的步伐,除了我自己!
原文地址:https://www.cnblogs.com/proverbs/p/2937912.html