水题,计算周长+圆周长即可。给出的点是按顺序给的凸多边形,很水。。。开始没仔细看题,求凸包了,然后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; }