题目：http://poj.org/problem?id=1696

 

题意：一只蚂蚁,只会向左转,现在给出平面上很多个点,求解一种走法,能使得蚂蚁能经过的点最多,每个顶点该蚂蚁只能经过一

次,且所行走的路线不能发生交叉.
   

分析：先找出最左下方的顶点(即纵坐标最小的顶点),然后对剩下的顶点按照对与左下点的极角排序,然后反复找最左下的点,反

复进行极角排序,同时记录排序后左下的顶点.