Monotone Chain Convex Hull(单调链凸包)算法伪代码：

 //输入：一个在平面上的点集P

 //点集 P 按 先x后y 的递增排序

 //m 表示共a[i=0...m]个点，ans为要求的点;

 struct P

 {

     int x,y;

     friend int operator < (P a, P b)

 {

     if((a.x<b.x) || (a.x==b.x && a.y<b.y))

         return ;

     return ;

 }

 }a[m+],ans[m+];

 //判断第三点在这个直线的左侧还是右侧

 //当judge（）， 的返回值小于等于0，说明在右侧，我们一直要找在直线右侧的点

 double judge(P a, P b,P c)

 {

   return (b.x-a.x)*(c.y-a.y)-(c.x-a.x)*(b.y-a.y);

 }

 //构建下凸包，从左跑到右，由下面通过

    int k1=;

    for(int i=; i<m; i++)//下凸包

    {

        while(k1> && judge(ans[k1-],ans[k1-],a[i])<=)

        {

             k1--;

        }

      ans[k1++]=a[i];

    }

 // 构建上凸包，从右到左，由上面通过

  int k2=k1;

     for(int i=m-; i>=; i--)//上凸包

    {

        while(k1>k2 && judge(ans[k1-],ans[k1-],a[i])<=)

        {

             k1--;

        }

      ans[k1++]=a[i];

    }

    k1--;//减去起点，因为起点进去了两次；