wusanyinhejian的博客

原创 最接近点对

cout << "对应的点对为：(" << result.second.first.x << ", " << result.second.first.y << ") 和 ("// 遍历这些点，找出是否有比min_dist更小的距离和对应的点对。// 如果有三个点，分别计算三种组合的距离，返回最小的那个。// 用分治法求解最接近点对问题，返回最小距离和对应的点对。// 如果只有两个点，直接返回它们的距离和点对。// 分别求解左右两部分的最接近点对和最小距离。// 取左右两部分中较小的距离和对应的点对。