用C语言和分治算法 求最近的两点的距离~

Posted 2023-03-14

题目是这样的：
在某城市有n座摩天大楼，问那二座之间的距离最小？设可以输入所有大楼的位置坐标，请编写程序输出距离最近的二座大楼及它们之间的距离。显然的解法是计算所有点对之间的距离再找出最小值，但本题只要求输出距离最近的二点及之间距离，所以应该给出不计算所有点对之间距离的更有效率的解法

求代码和过程解析~~

参考技术A 分支策略，先分为两部分求最短，再比较本回答被提问者采纳 参考技术B LZ想当然了，没有。