【#define PI acos(-1.0)】【非凸包】poj 2365 Rope

这道题按顺序加起来就OK了。。。

唯一要注意的就是当N==1的时候，只输出一个钉子的周长就ok了。。。特殊处理下就可以了

看discuss，这道题好多人用凸包做，反而错，我现在标记一下，之后用凸包也试试。。。

另外就是#define PI acos(-1.0)，可以定义π

#include <stdio.h>#include<math.h>#define PI acos(-1.0)int main(){int N;scanf("%d",&N);double R;scanf("%lf",&R);double x,y;double xx,yy;double firstX,firstY;scanf("%lf%lf",&xx,&yy);if (N==1){printf("%.2lf\n",2*PI*R);return 0;}firstX=xx;firstY=yy;int i;double lenth=0;double tmpX,tmpY;for(i=1;i<N;i++){scanf("%lf%lf",&x,&y);tmpX=x-xx;tmpY=y-yy;lenth+=sqrt(tmpX*tmpX+tmpY*tmpY);xx=x;yy=y;}tmpX=x-firstX;tmpY=y-firstY;lenth+=sqrt(tmpX*tmpX+tmpY*tmpY);lenth+=2*PI*R;printf("%.2lf\n",lenth);return 0;}