最近对问题---蛮力法,分治法实现

最近对问题 --- 蛮力法,分治法实现 问题描述: 解决方案: 1. 蛮力法: 2. 分治法: 问题描述: 在包含n个端的集合中找到距离最近的两个点. 解决方案: 1. 蛮力法: 解题思路: 使用结构体数组保存每个坐标。 通过双重for循环遍历所有坐标之间的距离,找到其中距离最小的两个点将其输出。 (距离应该为sqrt((x1-x2)^2 + (y1-y2)^2),但是为了方便我们可以直接比较(x
相关文章
相关标签/搜索