AndrewLi的博客

analysis 凸包算法，有 Graham扫描法 Melkman算法 Andrew 算法 （可不是我发明的） Jarvis步进法 这里我尝试用Graham扫描法来解决这道题 其实这道题意思很明了，就是求一个凸包然后求凸包上的点之间的距离和 按照思路来打即可 注意本题好像不需要将向量和点坐标区分的那么仔细，因此可以用点坐标来代替向量，这样可以省去很多的逻辑辨析的麻烦 code #includ...

anayisis 这是一道毒瘤题 留坑待补~~（赶作业去了）~~ code #include<bits/stdc++.h> #define EPS 1e-8 #define convex Conv using namespace std; template<typename T>void read(T &x){ x=0;char r=getchar();T...