![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
隆1
千山万水,也要走完你!
展开
-
牛客练习赛11 E、求最值
题目链接:https://www.nowcoder.com/acm/contest/59/E解析:表达式显然为:求点(i,Si)与点(j,Sj)的距离的平方的最小值(i!=j),即找最近点对; 分治法处理平面最近点对距离问题;旋转卡壳+凸包算法处理平面最远点对距离问题; #include <iostream>#include <stdio.h>#in...原创 2018-03-04 10:28:03 · 285 阅读 · 0 评论 -
最近点对算法
最近点对算法问题描述二维平面上n个点,求最近的两点距离?如例: P1 (1,0)、P2 (2,4)、P3 (3,4) P4 (3,5)、P5 (3,1)、P6 (5,6) P7 (6,3)、P8 (7,1)、P9 (7,2)最短距离点对有3对,(P2,P3)、(P3,P4)、(P8,P9),最短距离为1.方法一:蛮力法两遍循环,枚举任意两点P[i...原创 2019-04-24 10:41:11 · 1030 阅读 · 0 评论