摘要：
如果想要知道怎么求凸包的直径 先去学习一下怎么求解凸包 "点这里去看凸包" 好了 现在知道了凸包是什么 我们很显然可以得出，品面内最远的点对一定在凸包上面（为啥自己想呀） 而凸包的直径也就是凸包上最远点对的距离。 继续，考虑如何求解最远点对 暴力枚举? 显然不一定所有点都会在凸包上，显然比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 阅读全文