Anxdada -- 我等风来也等你

HDU - 2202 POJ - 2079题目大意也说了, 也是一模一样的题意.思路: 很明显, 这个最大三角形的点一定是在凸包上, O(n^3) 看似不可行, 但是根据数据范围, 实际上极限凸包上最多400个点左右, 但是万一数据范围变动了? 所以用旋转卡壳可以优化到O(n^2), 这样的话已经比较优秀了, 具体做法就是枚举每一条凸包上的边作为底边, 然后动第三个点, 到了临界值时, ...

凸包板子：/** @Cain*/const int maxn=1e5+5;struct point{ int x,y; point(int x=0,int y=0):x(x),y(y){} friend int operator * (const point& a,const point& b){ return a.x*b.y

传送门 题意: 标题已经说明了一切思路: 如果是凹的, 那么一定有两条相邻的边叉乘是负的.. 注意要把任意两条相邻的都判掉. 起点哪!!!const int maxn = 1e5 + 5;struct point { int x, y; friend int operator * (const point& a, const point& b){ ...