我们充分发扬人类的智慧,把所有点按它们横纵坐标的乘积排好序,根据数学直觉,答案中的点一定集中在中间某一段。我们直接取中间的连续 150150150 个点计算答案,取最小值即可。
实测 AC 了,最慢的点只跑了 373737 ms。