![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最近点对
马角的逆袭
很菜的菜鸡
展开
-
acwing119袭击 经典分治,平面最近点对
求颜色不同的最近点对给定2N2N2N个点,每个点只能是红色或黑色,求最近点对(A,B),并且(A,B)颜色不能相同y总的视频讲的非常好了!!但是还是想推荐一波福建师范大学的老师讲的最近点对视频(1个小时左右)https://www.bilibili.com/video/BV1wT4y1G7HE?from=search&seid=1546110901679554585本题和普通的最近点对不同点是要求颜色不同只需在求dist的时候加判断即可double dist(Point& A,原创 2020-06-04 20:11:45 · 263 阅读 · 0 评论 -
洛谷 P1429 平面最近点对(加强版) 分治
题目描述给定平面上n个点,找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的输入格式第一行:n;2≤n≤200000接下来n行:每行两个实数:x y,表示一个点的行坐标和列坐标,中间用一个空格隔开。输出格式仅一行,一个实数,表示最短距离,精确到小数点后面4位。输入输出样例输入 #131 11 22 2输出 #11.0000平面上最近点对分治算法 算法导论如图(从360doc拷过来的图片)原图链接:http://www.360doc.com/co原创 2020-05-31 00:30:41 · 407 阅读 · 0 评论