POJ 1696 凸包变形

题意:

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

 

题解:

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

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

 

 

 

posted @ 2013-02-28 23:09  proverbs  阅读(173)  评论(0编辑  收藏  举报