摘要:
P7883 平面最近点对(加强加强版) 解题思路 我们用分治的思路来做。 首先将节点按\(x\)坐标从小到大排序,取中间的节点,把点集划分为\(2\)部分。 接下来我们假设左右\(2\)个部分已经求出答案了。 那么目前的答案就是左右答案的最大值。接下来我们只需要处理两区间相交的部分就可以了。 我们已 阅读全文
P7883 平面最近点对(加强加强版) 解题思路 我们用分治的思路来做。 首先将节点按\(x\)坐标从小到大排序,取中间的节点,把点集划分为\(2\)部分。 接下来我们假设左右\(2\)个部分已经求出答案了。 那么目前的答案就是左右答案的最大值。接下来我们只需要处理两区间相交的部分就可以了。 我们已 阅读全文
posted @ 2024-07-19 10:22
Sinktank
阅读(60)
评论(0)
推荐(0)
浙公网安备 33010602011771号