洛谷 P1429 平面最近点对 (分治)
摘要:
题目:传送门 题意:给定平面上n个点,找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的 2≤n≤200000 思路: 截取自洛谷题解的 -> 戳 #include <bits/stdc++.h> #define LL long long #define mem(i, j) 阅读全文
posted @ 2020-03-14 18:46 Willems 阅读(178) 评论(0) 推荐(0) 编辑