题目传送门
我们充分发扬人类智慧：
将所有点全部绕原点旋转同一个角度，然后按 \(x\) 坐标排序。
根据数学直觉，在随机旋转后，答案中的两个点在数组中肯定不会离得太远。
所以我们只取每个点向后的5个点来计算答案。
这样速度快得飞起，在 \(n=1000000\) 时都可以在1s内卡过。
其实你甚至都不要旋转。。。
P1429题解报告
深耕网站建设、视觉设计与SEO优化的一线实战洞察。
题目传送门
我们充分发扬人类智慧：
将所有点全部绕原点旋转同一个角度，然后按 \(x\) 坐标排序。
根据数学直觉，在随机旋转后，答案中的两个点在数组中肯定不会离得太远。
所以我们只取每个点向后的5个点来计算答案。
这样速度快得飞起，在 \(n=1000000\) 时都可以在1s内卡过。
其实你甚至都不要旋转。。。