我们充分发扬人类智慧:
将所有点按坐标的乘积排序,根据数学直觉,答案中的两个点在数组中肯定不会离得太远,所以我们只取每个点向后的 505050 个点来计算答案
这样速度快得飞起,在 n=1000000n=1000000n=1000000 时都可以在 1s1s1s 内卡过。
数据有待加强