题意：
一只蚂蚁,只会向左转,现在给出平面上很多个点,求解一种走法,
能使得蚂蚁能经过的点最多,每个顶点该蚂蚁只能经过一次,且所行走的路线不能发生交叉.
题解：
不停地做凸包，将左右栈中弹出的元素继续做凸包，知道没有元素弹出为止。
应该是对的吧，没写。。。。懒死啦。。。
相关文章：
相似解决方案
热门标签
题意：
一只蚂蚁,只会向左转,现在给出平面上很多个点,求解一种走法,
能使得蚂蚁能经过的点最多,每个顶点该蚂蚁只能经过一次,且所行走的路线不能发生交叉.
题解：
不停地做凸包，将左右栈中弹出的元素继续做凸包，知道没有元素弹出为止。
应该是对的吧，没写。。。。懒死啦。。。
相关文章：