原来求凸包这么简单

我发现我没正经学过求凸包，导致经常会在排序的 corner cases 上想很久。

今天终于发现，原来排序一遍求上凸包，再求下凸包的时候直接 reverse 一下再跑一遍就好了，不用改 cross 的大于号小于号，连拼接上下凸包的过程都不需要。完美避免所有左右端的 corner cases，哈哈。

基础不牢，地动山摇

（做 这题 时发现的，但是看 ucup 榜单感觉所有题都是签到题，还是别看 ucup 了，太可怕）