【light-oj】-1331 - Agent J(几何,水)
来源:互联网 发布:网络强国是哪几个 编辑:程序博客网 时间:2024/06/14 13:19
Agent J is preparing to steal an antique diamond piece from a museum. As it is fully guarded and they are guarding it using high technologies, it's not easy to steal the piece. There are three circular laser scanners in the museum which are the main headache for Agent J. The scanners are centered in a certain position, and they keep rotating maintaining a certain radius. And they are placed such that their coverage areas touch each other as shown in the picture below:
Here R1, R2 and R3 are the radii of the coverage areas of the three laser scanners. The diamond is placed in the place blue shaded region as in the picture. Now your task is to find the area of this region for Agent J, as he needs to know where he should land to steal the diamond.
Input
Input starts with an integer T (≤ 1000), denoting the number of test cases.
Each case starts with a line containing three real numbers denoting R1, R2 and R3 (0 < R1, R2, R3 ≤ 100). And no number contains more than two digits after the decimal point.
Output
For each case, print the case number and the area of the place where the diamond piece is located. Error less than 10-6 will be ignored.
Sample Input
Output for Sample Input
3
1.0 1.0 1.0
2 2 2
3 3 3
Case 1: 0.16125448
Case 2: 0.645017923
Case 3: 1.4512903270
#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;#define CLR(a,b) memset(a,b,sizeof(a))#define INF 0x3f3f3f3f#define LL long long#define PI acos(-1.0)int main(){int u,ca=1;scanf("%d",&u);while(u--){double r1,r2,r3,a,b,c,S;double i,j,k;double s1,s2,s3;scanf("%lf%lf%lf",&r1,&r2,&r3);a=r1+r2;b=r2+r3;c=r1+r3;S=c*0.5*sqrt(b*b-((b*b+c*c-a*a)/(2*c))*((b*b+c*c-a*a)/(2*c)));i=((a*a+c*c-b*b)/(2*a*c));j=((a*a+b*b-c*c)/(2*a*b));k=((b*b+c*c-a*a)/(2*b*c));i=acos(i);j=acos(j);k=acos(k);s1=r1*r1*i/2;s2=r2*r2*j/2;s3=r3*r3*k/2;printf("Case %d: %.9lf\n",ca++,S-s1-s2-s3);}return 0;}
- 【light-oj】-1331 - Agent J(几何,水)
- Light OJ:1331 Agent J(水题+数学)
- Light oj 1331 - Agent J【计算】
- LIGHT OJ 1331 - Agent J 【余弦定理+海伦公式】
- LightOJ 1331 - Agent J (计算几何)
- LightOJ 1331-Agent J【计算几何】
- 【Light-oj】-Expanding Rods(二分&几何)
- 【lightoj1331】Agent J【计算几何】
- LightOJ - 1331 Agent J (数学几何)求3圆之间的面积
- Light oj 1037 - Agent 47(状压dp)
- Light OJ 1037 Agent 47 (状压DP)
- uestc oj Justice is Given by Light(计算几何)
- Light OJ:1137 Expanding Rods(二分+几何数学)
- Light OJ:1058Parallelogram Counting(几何数学+技巧排序)
- Light OJ:1043 Triangle Partitioning(数学+几何)
- light oj 1211 - Intersection of Cubes (计算几何)
- Light OJ 1037 Agent 47 (状压DP)
- 【LightOJ】1331 - Agent J(数论)
- 边缘检测
- GPU地址空间的相关概念
- Sklearn 用户手册(四): 回归一
- spfa
- SQL常用技巧总结
- 【light-oj】-1331 - Agent J(几何,水)
- Poj 1609 Tiling Up Blocks (LIS--可以相等)
- spfa(前向星)
- 快速排序
- 电影下载
- Laravel 5.3 windows环境安装
- 计算斐波那契数列的两种常用方式的性能比较
- 微信bug总结一
- PyQt实现的生产者消费者模型