首页 > 平面最近点对
开通博客写题解
头像 Z_L_G
发表于 2025-03-10 16:55:12
题意 给定若干个点，求最近的两个点的距离 思路 分治 对于所有点，总可以按照以下三种情况处理： 1.只剩下两个点：直接返回两点距离 2.只剩下三个点：返回三个距离的最小值 3.剩下的点超过三个，从中点分开，不断递归至情况一/情况二 由此，总能不断地把大区间二分成小区间，并算出区间内最 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”