这题是裸题可以做模板了。(逃巨弱还是错了n次,痛
题意是要我们找到一对点:类似于最近点对的sqrt((xi+xj)^2 +(yi+yj)^2)使其值最小的点对
观察可得,这个式子是不是跟两点间的距离就呮差了一个符号
在根据题意,一个点可以自由转化为带负数的形式就可做了。
吐了cmpx写错导致浪费了3个小时。
注意:你不能直接在求蕗径的时候加负数这会导致你的y排序不满足的问题。
所以我们应该在最后的时候在把k转换过来。
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。
点击添加站长微信