2024年1月21日
P7883 平面最近点对（加强加强版）
摘要： P7883 平面最近点对（加强加强版） 原题 充分发挥人类智慧，高唱人类赞歌。 站在出题人的角度思考问题。 首先我们考虑两个点的距离公式： 由此看用x * y作排序键值较为合适。 为防止有点在坐标轴上，我们可以使每个点向坐上偏移某一个值，这里我采用的是1919 排完序之后，使用“智慧法”，我们往后查找 �k 个点。经过不断的调试，k在20 阅读全文
posted @ 2024-01-21 21:57 Qwehhh 阅读(20) 评论(0) 推荐(0)