1833. 午餐

单点时限: 2.0 sec

内存限制: 256 MB

由于小强刚才的突发奇想加上 TLERush 的 TLE 本领实在太强,到后山已经是中午了,大家都饿得不行了,狗剩对小强手中的蛋糕早已垂涎三丈,小强发现以后想故意为难一下他:“狗剩,想吃蛋糕可以,但是你必须要解答我的一个问题。”狗剩:“呼呼,哈哈。”“那么开始了。”小强道,“我这个蛋糕可不是一般的蛋糕,它由 n 层圆柱构成,每层的半径和厚度还不一定一样。你要是能求出其面积,那么就给你吃最小的一层 :-)。”这下狗剩可急了,狗剩线段树、匹配、网络流、水题无所不通无所不晓,惟独几何不会。为了肚子,狗剩只有求助于天才程序员的你,编写一个程序,由小强告知的蛋糕信息,计算出其表面积,并告知狗剩,狗剩承诺会给你一个深情的 hug 作为回报。

输入格式

第一行是一个整数 C,表示有 C 组测试数据。

每组测试数据第一行有一个整数 n,表示这个蛋糕有 n 层 (0<n<=100)。

接下来一行有 n 个整数 r1、r2…rn。ri 表示从下往上数第 i 层的半径为 ri(0<ri<=100)。

接下来一行有 n 个整数 h1、h2…hn。hi 表示从下往上数第 i 层的高为 hi(0<hi<=100)。

输出格式

对于每组测试数据,输出一行,表示这个蛋糕的表面积,保留两位小数。

Pi 取 3.141592653589793(#define Pi 3.141592653589793)

样例

Input
2
1
3
4
2
1 2
3 4
Output
131.95
94.25

149 人解决,195 人已尝试。

172 份提交通过,共有 703 份提交。

3.3 EMB 奖励。

创建: 16 年,11 月前.

修改: 7 年,2 月前.

最后提交: 1 周,6 天前.

来源: N/A