链接 他的做法其实是假做法，$O(nm)$ 的复杂度但是做法不正确，并且似乎没被卡掉。

他的做法是求出凸包，然后考虑凸包上相邻三个点，如果这三个点中没有另一个点集中的点就把中间点删掉。我想了想这是假的。希望有人能hack他。

（不要问我为什么知道他的做法）