Monotone Chain Convex Hull(单调链凸包)

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 1;
    return 0;
}
}a[m+10],ans[m+10];
//判断第三点在这个直线的左侧还是右侧
//当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=0;
   for(int i=0; i<m; i++)//下凸包
   {
       while(k1>1 && judge(ans[k1-2],ans[k1-1],a[i])<=0)
       {
            k1--;
       }
     ans[k1++]=a[i];
   }
// 构建上凸包，从右到左，由上面通过
 int k2=k1;
    for(int i=m-1; i>=0; i--)//上凸包
   {
       while(k1>k2 && judge(ans[k1-2],ans[k1-1],a[i])<=0)
       {
            k1--;
       }
     ans[k1++]=a[i];
   }
   k1--;//减去起点，因为起点进去了两次；

 凸包题目：nyoj 78 圈水池 poj 1113 wall