凸包====如何在点集中找到 lowest and leftmost作为凸包查找的起点(简称:ltl)
int ltl(point S[],n)//n>2,点数最少的凸包是三角形
{
int ltl1=0;//the lowest-then-leftmost point
for(int k=1;k<n;k++)
{
if(p[k].y<p[ltl1].y|| //lower
(p[k].y==p[ltl1].y&& //break y-tie
p[k].x<p[ltl1].x)) //by x
ltl1=k;
}
return ltl1;
}