ZOJ 5579 Stean

Stean

---

Time Limit: 1 Second      Memory Limit: 65536 KB      Special Judge

---

Tom is good at making stean, he can make steans of various color and shape. Now he want to know how many water it can contain, and how many material he need to making a stean.

The shape of the stean follows rules below:

1. The horizontal projection is a circle. The front projection contains two cosine curve. Tom can pour water from the top of stean.

2.To describe it more clearly, Tom constructs a cylindrical coordinate system. Tom is a strange person, because if there no stean at all when Z₁ is equal to Z₂, he still asks you. Tom tells you origin of coordinates is on the axis of cylinder , Z-axis is the axis of cylinder. And he measures that the height of undersurface Z₁ and the height of upsurface of the stean Z₂. And he find the formula of cosine curve is R = 2 + cos(Z).Here R is the inner circle's radius.

Now you need to tell him the capacity and the area of internal surface, which are in direct proportional to water tank capacity and material needed. You need to be precise to two digits after float point.

Input

The first line of the input contains a single integer T (1 <= T <= 300), which denotes the number of test cases. Then each line contains a case, consisted by a pair of integer numbers Z₁ and Z₂ (|Z₁| <= 1000.00, |Z₂| <= 1000.00). They are separated by a space.

Output

There are T lines, each line contains a floating point number, the capacity and the area of internal surface. An answer with absolute error less than 10^-2 or with relative error less than 10^-5 will be accepted.

Sample Input

2
0 3.14159
-0.0001 0.0

Sample Output

44.41 76.28
0.00 28.27

---

Author: WANG, Xinglu

解题：直接积分，注意$Z_1 与 Z_2$的大小，体积可以负，表面积不能负

#include <bits/stdc++.h>
using namespace std;
const double PI = acos(-1);
double FUCK(double z) {
    return PI*(4*z + 4*sin(z) + z/2 + sin(2*z)/4);
}
double f(double z) {
    double tmp = 2*PI*(2 + cos(z))*sqrt(1 + sin(z)*sin(z));
    return tmp;
}
double simpson(double a,double b,int n = 10000) {
    const double h = (b - a)/n;
    double ans = f(a) + f(b);
    for(int i = 1; i < n; i += 2) ans += 4*f(a+i*h);
    for(int i = 2; i < n; i += 2) ans += 2*f(a+i*h);
    return ans*h/3;
}
int main() {
    double z1,z2;
    int kase;
    scanf("%d",&kase);
    while(kase--) {
        scanf("%lf%lf",&z1,&z2);
        double v = FUCK(z2) - FUCK(z1);
        double ss = PI*(2 + cos(z1))*(2 + cos(z1));
        if(z1 > z2) swap(z1,z2);
        double s = simpson(z1,z2) + ss;
        printf("%.10f %.10f
",v,s);
    }
    return 0;
}