摘要:
题目来源:http://poj.org/problem?id=1696分析:题意:一只蚂蚁,不会向右转,现在给出平面上很多个点,求解一种走法,能使得蚂蚁能经过的点最多,每个顶点该蚂蚁只能经过一次,且所行走的路线不能发生交叉.思路:先将所有的点按纵坐标从小到大进行排序,选择第一个点然后对剩下的点进行按极角从小到大排序,选择排序后的第一个点,在对剩下的点按极角从小到大进行排序以此到最后一个点。代码如下:#include #include #include #include #include #include #include #include #include #include #include 阅读全文