摘要： 构造方法：设当前点是now，如果下一次向右转，那么下一个点就是未访问过的和now叉积最逆时针的那个；反之下一次左转，那么下一个点就是未访问过的和now叉积最顺时针的（意会一下即可）那个点 总之就是不断找最极端的点nxt，使其他所有点都在now->nxt的左侧和右侧，这样必定会有解，复杂度O(n^2) 阅读全文