pku2365.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 32 行

#include <stdio.h>
#include <math.h>
double p[110][2];

double calcdis(int i, int j)
{
	return sqrt((p[i][0] - p[j][0]) * (p[i][0] - p[j][0]) + (p[i][1] - p[j][1]) * (p[i][1] - p[j][1]));
}

int main()
{
	int N, i;
	double r, all;
	scanf("%d %lf", &N, &r);
	for (i = 0; i < N; i++)
	{
		scanf("%lf %lf", &p[i][0], &p[i][1]);
	}
	
	for (i = 0, all = 0; i < N; i++)
	{
		all += calcdis(i, (i + 1) % N);
	}

	all += acos(-1) * r * 2;

	printf("%.2lf\n", all);

	return 0;
}