问题 4828 --同心圆

4828: 同心圆★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 184  解决: 89
[提交][状态][命题人:]

题目描述

一天,名侦探福尔摩斯来到犯罪现场时,他发现墙上有一幅绝妙的画。 这面墙可以表示成一个平面。 这幅画有几个同心圆,把墙分成若干部分。 有些部分被涂成红色,而其他部分则被涂成蓝色。 另外,任何两个相邻的部分都被涂上不同的颜色,即红色和蓝色是交替的,即一个接着一个。 墙的外部区域(位于所有圆圈之外的区域)被涂成蓝色。 请你帮助福尔摩斯确定墙中红色部分的总面积。需要提醒你,如果两个圆的圆心重合,则称它们为同心圆。如果多个圆中任意两个圆是同心圆,则称为同心圆,即所有圆的圆心都重合。

需要提醒你的是,最外圈的圆环和圆外的颜色是不同的,即最外圈的圆环应该为红色。

圆的面积计算公式如下:pi*r*r,r为圆的半径。

输入

第一行为1个整数n(1≤n≤100),表示圆的个数。

第二行包含n个用空格分隔的整数ri(1≤ri≤1000),为圆的半径。测试数据保证所有的圆的半径都是不相等的。

输出

输出一个实数:涂成红色的部分墙壁的总面积。请保留10位小数。
样例输入
Copy
1
1 
样例输出
Copy
3.1415926536

提示

样例2输入

3
1 4 2

样例2输出

40.8407044967

针对样例1,因为半径为1,圆内部分均被涂为红色,所以面积为pi*1*1=3.1415926536

针对样例2,如下图所示

涂为红色的面积为pi*(4*4-2*2)+pi*1*1=13*pi=40.8407044967

来源

[提交][状态]