我有1个红色多边形和50个随机放置的蓝色多边形-它们位于地理2D空间。找到红色多边形与其最近的蓝色多边形之间最短距离的最快/最快算法是什么？请记住，将构成多边形顶点的点作为值来测试距离并不是一个简单的例子，因为它们不一定是最近的点。所以最后-答案应该返回最接近单个红色多边形的蓝色多边形。这比听起来更难! 最佳答案 我怀疑是否有比计算红色和每个蓝色之间的距离并按长度排序更好的解决方案。关于排序，通常QuickSort在性能上很难被击败(一个优化的排序，如果大小低于7个项目，它会切断递归并切换到类似InsertionSort的东西，也许
