2023年4月2日
平面临近点对
摘要： 平面最近临近点对 问题描述：给定平面上的n个点（二维平面），求出距离最近的两个点。 例题 洛谷1257 算法描述： 分治：以中间点为划分线，分别求出左右两边的最近点对，然后求出左右两边的最近点对的最小值，然后求出中间两边的最近点对，最后取三者的最小值。 算法流程： 将所有点按照x坐标第一关键字，y为 阅读全文
posted @ 2023-04-02 16:29 viewoverlook 阅读(22) 评论(0) 推荐(0) 编辑