凸包（讲解+模板+例题）

凸包讲解

例题 POJ 2187

模板

#include
#include
#include
#include
#include
using namespace std;

struct node
{
    int x,y;
};
node vex[50050];//存入的所有的点
node stackk[50050];//凸包中所有的点
int xx,yy,n;
bool cmp1(node a,node b)//排序找第一个点
{
    if(a.y==b.y)
        return a.x=1&&cross(stackk[top-1],stackk[top],vex[i])<0)
            top--;
        stackk[++top]=vex[i];
    }
    int ans=0;
    stackk[++top]=vex[0];
    //for(i=1; i<=top+1; i++)//输出凸包上的点
            //cout<