ural 1020. Rope

水题，计算周长+圆周长即可。给出的点是按顺序给的凸多边形，很水。。。开始没仔细看题，求凸包了，然后WA了，不应该啊，难道我凸包有问题。。。T T 。。

 

加圆周长很简单哈，自己手动画一下，相邻两个圆的外公切线构成一个多边形，这个多边形的角所对圆心角之和正好是360度，而这些圆心角所对的圆周正好是需要加上的圆周，所以就一个圆周。

 

#include <queue> #include <stack> #include <math.h> #include <stdio.h> #include <stdlib.h> #include <iostream> #include <limits.h> #include <string.h> #include <algorithm> using namespace std; const double pi = acos(-1.0); const int MAX = 110; struct point{ double x,y;}; point p[MAX]; double disp2p(point a,point b) { return sqrt( ( a.x - b.x ) * ( a.x - b.x ) + ( a.y - b.y ) * ( a.y - b.y ) ); } int main() { int n; double r; while( ~scanf("%d%lf",&n,&r) ) { for(int i=0; i<n; i++) scanf("%lf%lf",&p[i].x,&p[i].y); double sum = 0.0; for(int i=0; i<n; i++) sum += disp2p(p[i],p[(i+1)%n]); printf("%.2lf/n",sum+2*pi*r); } return 0; }