弱弱的问一下47aaa.cn改成什么了■？谁...

来源：蜘蛛抓取(WebSpider) 时间：2011-10-03 10:11 标签： 弱弱的问一下

这题是裸题可以做模板了。（逃巨弱还是错了n次，痛

题意是要我们找到一对点：类似于最近点对的sqrt((xi+xj)^2 +(yi+yj)^2)使其值最小的点对

观察可得，这个式子是不是跟两点间的距离就呮差了一个符号

在根据题意，一个点可以自由转化为带负数的形式就可做了。

吐了cmpx写错导致浪费了3个小时。

注意：你不能直接在求蕗径的时候加负数这会导致你的y排序不满足的问题。

所以我们应该在最后的时候在把k转换过来。

我要回帖

更多关于 弱弱的问一下 的文章

 

随机推荐