摘要：人生第一道计算几何题？ 留作纪念$QAQ$ 凸包是什么？下图就是一个~~土~~包 我们怎么求出凸包呢 我们先把凸包分成上下两个部分 如图，红色部分称为上半部分，黑色部分成为下半部分 然后按照x为第一关键字，y为第二关键字排序 于是第一个就会找到最左边的一个最下面的点，第二个就会找到最右边的一个最上面 阅读全文