题目:http://poj.org/problem?id=1696
题意:一只蚂蚁,只会向左转,现在给出平面上很多个点,求解一种走法,能使得蚂蚁能经过的点最多,每个顶点该蚂蚁只能经过一
次,且所行走的路线不能发生交叉.
分析:先找出最左下方的顶点(即纵坐标最小的顶点),然后对剩下的顶点按照对与左下点的极角排序,然后反复找最左下的点,反
复进行极角排序,同时记录排序后左下的顶点.
题目:http://poj.org/problem?id=1696
题意:一只蚂蚁,只会向左转,现在给出平面上很多个点,求解一种走法,能使得蚂蚁能经过的点最多,每个顶点该蚂蚁只能经过一
次,且所行走的路线不能发生交叉.
分析:先找出最左下方的顶点(即纵坐标最小的顶点),然后对剩下的顶点按照对与左下点的极角排序,然后反复找最左下的点,反
复进行极角排序,同时记录排序后左下的顶点.