摘要： 题目： 传送门 题意： 给你 n 个点， 然后， 有一只蚂蚁， 问你蚂蚁只能直走和左转，问蚂蚁要怎么走才能走最多的点。 题解： 其实就是求很多个凸包， 蚂蚁肯定能走完所有点。 或者可以极角排序，先选左下角为基准点排序，然后之后更新基准点不断排序即可。 /// 凸包#include <iostream 阅读全文

摘要： 题目： 传送门 题意： 给你 n 个点， 问你这些点中， 最远的两个点的距离的平方是多少。 题解： 挑战 261 有细讲， 求凸包 + 旋转卡（qia）壳。 旋转卡壳详解 码一： #include <iostream> #include <stdio.h> #include <string.h> # 阅读全文