关于为什么要把斜率相同的点弹出队列
查看原帖
关于为什么要把斜率相同的点弹出队列
186472
AC_loveRealNewbie楼主2024/12/5 21:19

本题不保证 xx 单调递增,本题只保证 xx 单调不降。

如果你不把斜率相同的点弹出队列的话,可能会出现一堆点重合在一起的情况。

这时候这些点之间的斜率是 0.0/0.00.0 / 0.0,这玩意不会导致 RE,但会使凸包的斜率不再单调,进而导致中间的二分出现问题。

2024/12/5 21:19
加载中...