happy_code是一个logo设计的忠实粉丝,最近他爱上了用环设计的logo,不如我们来举几个你可能知道的著名例子:
环是一个二维图并且两个圆共享一个圆心,这两个圆的半径分别是r和R(r小于R), 具体请查看下图:
happy_code最近想为集训队设计一个由两个环组成的logo。由于他的数学不是很好,请你帮他计算两个环相交的面积。
环是一个二维图并且两个圆共享一个圆心,这两个圆的半径分别是r和R(r小于R), 具体请查看下图:
happy_code最近想为集训队设计一个由两个环组成的logo。由于他的数学不是很好,请你帮他计算两个环相交的面积。
Input第一行是一个整数 T (T ≤ 10 5), 表示测试的案例组数. 对于每一组测试案例,第一行包含两个整数 r, R (0 ≤ r < R ≤ 10).
接下来两行每行都包括两个整数 x i, y i (0 ≤ x i, y i ≤ 20) 分别表示两个环的圆心.Output对于每组测试案例,输出 “Case #x: y”, x表示从1开始的案例数,y为保留6位小数的答案.
Sample Input
2
2 3
0 0
0 0
2 3
0 0
5 0
Sample Output
Case #1: 15.707963
Case #2: 2.250778
题目大意 : 给你两个半径,两个坐标,也就是四个圆环,求这四个圆环相交的面积。
题目分析 : 我们画图后可以清楚的发现,我们所求面积就是 两大圆相交面积-大圆小圆相交面积的两倍+小圆和小圆的相交面积。我们再分析可以知道,两个圆相交的公式是一样
的,所以弄清楚两圆相交的面积求法,写成一个函数,就差不多完成了。
题目收获 : 数学类题目的分析和理解。