POJ 2365 Rope(水題)

標籤：水題

【題意簡述】：給出我們釘子個數與半徑，讓我們求出纏繞在釘子上的繩子有多長。

【分析】：從題目中我們可以看出，繩子長度的和等於每兩個釘子的距離的和加上接觸在釘子上的繩子的長度，不難發現這部分長度其實就等於釘子的周長。

見代碼：

#include<iostream>#include<cmath>using namespace std;#define Pi 3.1415//這個精度要盡量高！ 也可以用4.0*atan(1.0) double s(double x1,double y1,double x2,double y2){return sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1));}int main(){int N;double R;  //  注意這裡半徑不要用int double x[110],y[110];double ans = 0;cin>>N>>R;for(int i = 0;i<N;i++){cin>>x[i]>>y[i];}for(int i = 1;i<N;i++){ans+=s(x[i-1],y[i-1],x[i],y[i]);}ans+=s(x[0],y[0],x[N-1],y[N-1]);ans+=2*Pi*R;printf("%.2lf\n",ans);return 0;}

POJ 2365 Rope(水題)