实验5.1(最近对问题)

1. 问题

设p1=(x1,y1),p2=(x2,y2)…pn=(xn,yn)是平面n上n个点构成的集合S,找出集合S中距离最近的点对。

2. 解析

实验5.1(最近对问题)_第1张图片
实验5.1(最近对问题)_第2张图片

3. 设计

实验5.1(最近对问题)_第3张图片

4. 分析

实验5.1(最近对问题)_第4张图片

5. 源码

https://github.com/dickdan/5.1-Closest-pair-of-points-problem-/blob/master/5.1(closest_pair).cpp

你可能感兴趣的:(实验5.1(最近对问题))