zoj 1453 Surround the Trees 凸包模板

题目

给出点集，求凸包长度

题解

凸包模板
但是这题有一个点和两个点的数据，对于一个点输出0.00，两个点输出点距离*2
然后注意精度，double要用“%lf”，保留小数用”%.alf”(a=要保留的小数点后位数）

代码

#include <stdio.h>
#include <cmath>

using namespace std;

double x[100],y[100];

int cj(int a,int b,int c)
{
    int cha=(x[b]-x[a])*(y[c]-y[a])-(x[c]-x[a])*(y[b]-y[a]);
    return cha;
}

int main()
{
    int n,first,k;
    double a,b;
    scanf("%d",&n);
    while (n!=0)
    {
        a=100000;b=100000;
        double ans=0;
        for (int i=1;i<=n;i++)
        {
            scanf("%lf%lf",&x[i],&y[i]);
            if ((y[i]<b)||(y[i]==b && x[i]<a)) 
            {
                first=i;
                a=x[i];b=y[i];
            }
        }
        if (n==1) {printf("%.2lf\n",ans);scanf("%d",&n);continue;}
        if (n==2) 
        {
            ans=2*sqrt(pow(x[1]-x[2],2)+pow(y[1]-y[2],2));
            printf("%.2lf\n",ans);
            scanf("%d",&n);
            continue;
        }
        k=first;
        do
        {
            double dis=0;
            int i=0;
            for (int j=1;j<=n;j++)
            if (j!=k)
            {
                int p;
                if (i>0) p=cj(k,i,j);
                if (i==0 || p<0)
                {
                    dis=sqrt(pow(x[k]-x[j],2)+pow(y[k]-y[j],2));
                    i=j;
                }
            }
            ans+=dis;
            k=i;
        }
        while (k!=first);
        printf("%.2lf\n",ans);
        scanf("%d",&n);
    }
    return 0;
}