给定平面上的N个点,寻找距离最远的两个点
最新推荐文章于 2022-11-26 02:45:44 发布
本文介绍了如何在给定的平面上找到距离最远的两个点,主要探讨了凸包算法和卡壳算法。通过排序、比较向量内积以及计算两点距离来实现这两个算法,最后在随机生成的20个点中演示了算法的应用。
摘要由CSDN通过智能技术生成