一道很难想巧妙的交互题
首先如果他给出点的顺序是有序的，那我们显然可以问一个与\(x\)轴平行的和与\(y\)轴平行的直线，把点一一对应即可获得答案
但现在他给出的点是无序的，因此我们不妨通过横坐标的信息和另一个投影的信息算出与纵坐标投影可能是答案的接近的信息，然后在纵坐标的集合上找到这些点
我们不妨问一个无限平行\(x\)轴的直线，这道题中问\(y=0.001x\)，不妨设问到的点集为\(S\)
如图找到匹配即可，最终复杂度\(O(n^2)\)
CF1826F
发布时间 2023-08-28 20:28:27作者: FOX_konata