POJ2365 Rope

题目链接:http://poj.org/problem?id=2365

题思路:

做这题时,真是郁闷死了,明明是到水题,我还wrong了这么多次。首先,一开始我把半径定义成int型,心想后面总是会乘以一个double型pi,也会变成double型,结果就因为这,一直wrong。而且这题还有一个问题就是输出必须要%f型,不然你也会一直wrong。这题真是受够了。

AC代码:

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

const double pi=acos(-1.0);

double dis(double x1,double y1,double x2,double y2)
{
    return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
}

int main()
{
    int n;
    double r;
    while(scanf("%d%lf",&n,&r)!=EOF)
    {
        int i;
        double x[110],y[110],ans=2*pi*r;
        scanf("%lf%lf",&x[0],&y[0]);
        for(i=1;i<n;i++)
        {
            scanf("%lf%lf",&x[i],&y[i]);
            ans+=dis(x[i],y[i],x[i-1],y[i-1]);
        }
        ans+=dis(x[0],y[0],x[n-1],y[n-1]);
        printf("%.2f\n",ans);
    }
    return 0;
}


你可能感兴趣的:(POJ2365 Rope)