返回顶部
2021年12月23日
平面最近点对
摘要： 问题描述：给你$n$个在二维平面上的点，让你求任意两个点之间的欧几里得距离的最小值 P1257 平面上的最接近点对 此题$2 \leq n \leq 10^4$ ，所以可以暴力枚举任意两个点求距离然后取最小值 时间复杂度:\(O(n^2)\) 可以通过此题 参考代码： #include<bits/s 阅读全文
posted @ 2021-12-23 20:16 cherish-lgb 阅读(40) 评论(0) 推荐(0) 编辑