Expm 3_2 寻找最邻近的点对

Posted 2020-10-16 薰衣草

 

【问题描述】

设p₁=(x₁,y₁), p₂=(x₂,y₂), … , p_n=(x_n,y_n) 是平面上n个点构成的集合S，设计和实现找出集合S中距离最近点对的算法。