摘要:
如果想要知道怎么求凸包的直径 先去学习一下怎么求解凸包 "点这里去看凸包" 好了 现在知道了凸包是什么 我们很显然可以得出,品面内最远的点对一定在凸包上面(为啥自己想呀) 而凸包的直径也就是凸包上最远点对的距离。 继续,考虑如何求解最远点对 暴力枚举? 显然不一定所有点都会在凸包上,显然比O(n^2 阅读全文
摘要:
一直听大佬们说:凸包、凸包、凸包 一直不会。。。。。 然后。。。。 今天考试,考了一道计算几何的简单题。。。。 这,,,还是学一下吧。。 然后考试现场学习一下凸包算法。 先理解一下凸包是啥东西。 看看这张图 解释一下凸包是什么 如果你有一堆点(原谅我画的很凌乱) 那么,找到一个点集 依次连接这些点 阅读全文
摘要:
题面 Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 =d 变为 Xa Xa include include include include includ 阅读全文
摘要:
题面 Bessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Cow World'. As a result, Bessie will 阅读全文
摘要:
题面 懒得粘贴了。。。 大致题意:坐标系内有若干个点,问把这些点都圈起来的最小凸包周长。 题解 直接求出凸包,统计一遍答案即可 cpp include include include include include include include using namespace std; defin 阅读全文