hdu 1348【wall】

晕死，一个循环害死我了，改了好长时间一直WA，搞得我莫名其妙，真是百思不得其解，现在才发现时一个while写成了if，晕死~~~

#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;

const double pi = acos(-1.0);
struct node
{
    int x,y;
}p[1100],stack[1100];

int n;
double length;
int top;

double dis(node a,node b)
{
    return sqrt(1.0 * (a.x - b.x) * (a.x - b.x) + 1.0 * (a.y - b.y) * (a.y - b.y));
}

double cross_product(node a,node b,node o)
{
    return 1.0*(a.x - o.x) * (b.y - o.y) - 1.0*(b.x - o.x) * (a.y - o.y);
}

bool cmp(node a,node b)
{
    double temp = cross_product(a,b,p[0]);
    if(temp == 0)
    {
        return dis(a,p[0]) < dis(b,p[0]);
    }

    return temp > 0;
}

void convex_hull()
{
    stack[0] = p[0];
    stack[1] = p[1];
    top = 1;
    for(int i = 2;i < n;i ++)
    {
        while(top&&cross_product(p[i],stack[top],stack[top - 1]) >= 0)//就是这个while，我竟然写成了if！！！！
        {
            top --;
        }
        stack[++top] = p[i];
    }
}

int main()
{
    int cas;
    scanf("%d",&cas);
    while(cas --)
    {
        scanf("%d%lf",&n,&length);
        for(int i = 0;i < n;i ++)
        {
            scanf("%d%d",&p[i].x,&p[i].y);
            if(i)
            {
                if(p[i].y < p[0].y||(p[i].y == p[0].y && p[i].x < p[0].x))
                {
                    swap(p[i],p[0]);
                }
            }
        }

        sort(p+1,p+n,cmp);

        convex_hull();

        double ans = 0;
        for(int i = 0;i < top;i ++)
        {
            ans += dis(stack[i],stack[i+1]);
        }

        ans += dis(stack[0],stack[top]);
        ans += 2.0*pi * length;

        printf("%.lf\n",ans);
        if(cas)
            printf("\n");
    }

    return 0;
}