分治求最近点对

10 分钟

按横坐标分半,各自求最小距离,再检查跨中线的窄带。整体是 n log n。

小纸条

窄带里为什么只需检查常数个点?

登录 后可看答案

分治求最近点对 · 计算机基础 · op599 课程