Problem G. Interstellar Travel

 PS：首先這樣的路線是按照順時針走的，那麼兩個點的叉積必定是負數，負數最小，則代表面積最大，因爲叉積還可以表示成三角形的面積，想象一下，路線與x軸圍成的面積最大，那麼路線應該繞着上凸包。重點來了，字典序最小。因爲凸包的拐點、起點、終點是必須要的，那麼爲了最小化字典序，在同一條邊上共線的點中（除了這條邊的起點和終點）選一個編號最小的點作降落點M，然後從M點開始，選某個字典序最小的遞增序列。比如 3

>>阅读原文<<