2021年4月12日
最近点对问题
摘要： 1. 问题 最近点对问题 给你n个点的二维坐标，让你去求出这n个点的中两个点相差的最小距离。 以HDU1007为例，这道题大致意思为:给你n个点代表一个物体，给你一个圆环，这个圆环只能套中一个物体，问你这个圆环的最大半径是多少？ 2. 解析 这道题简而言之就是让我们求解n个点当中，最近的两个点距离的 阅读全文
posted @ 2021-04-12 16:26 kitalekita 阅读(161) 评论(0) 推荐(0) 编辑