我发现我没正经学过求凸包，导致经常会在排序的 corner cases 上想很久。
今天终于发现，原来排序一遍求上凸包，再求下凸包的时候直接 reverse 一下再跑一遍就好了，不用改 cross 的大于号小于号，连拼接上下凸包的过程都不需要。完美避免所有左右端的 corner cases，哈哈。
基础不牢，地动山摇
（做 这题 时发现的，但是看 ucup 榜单感觉所有题都是签到题，还是别看 ucup 了，太可怕）
我发现我没正经学过求凸包，导致经常会在排序的 corner cases 上想很久。
今天终于发现，原来排序一遍求上凸包，再求下凸包的时候直接 reverse 一下再跑一遍就好了，不用改 cross 的大于号小于号，连拼接上下凸包的过程都不需要。完美避免所有左右端的 corner cases，哈哈。
基础不牢，地动山摇
（做 这题 时发现的，但是看 ucup 榜单感觉所有题都是签到题，还是别看 ucup 了，太可怕）