Problem G. Interstellar Travel

 PS：首先这样的路线是按照顺时针走的，那么两个点的叉积必定是负数，负数最小，则代表面积最大，因为叉积还可以表示成三角形的面积，想象一下，路线与x轴围成的面积最大，那么路线应该绕着上凸包。重点来了，字典序最小。因为凸包的拐点、起点、终点是必须要的，那么为了最小化字典序，在同一条边上共线的点中（除了这条边的起点和终点）选一个编号最小的点作降落点M，然后从M点开始，选某个字典序最小的递增序列。比如 3

>>阅读原文<<