PL博客

一，思想挺简单的，这里我觉得这篇博客还不错https://blog.youkuaiyun.com/zbspy_ZJF/article/details/78814800看了很多的博客，总觉得代码有点乱（可能是个人水平有限吧），于是吧自己就写了一篇：#include<bits/stdc++.h>using namespace std;#define MAXN 100*1000+10s...

一，思想： 首先选取所有点中y坐标最小（y坐标相同的话选x最小的）的一个点，以这一个点为基点，计算其它点与这点的连线与x轴夹角的大小，按从小到大排序，排序后之后最小的一个点肯定在凸包上，最后依次对每一个点进行判断，具体看代码，以http://acm.hdu.edu.cn/showproblem.php?pid=1348这个问题为例：#include&lt...