摘要：首先这样的点一定在凸包上 然后旋转卡壳就可以 具体来说，枚举对角线的一个端点，另一个端点在凸包上转，剩下两个点就是一个叉积最大一个最小，而这两个点也是跟着转的 所以是$O(N^2)$ 阅读全文