LightOJ 1331-Agent J【计算几何】
2016-05-02 22:05
1021 查看
1331 - Agent J
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.
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.
解题思路:
海伦公式计算三角形面积,计算三个扇形面积。
PDF (English) | Statistics | Forum |
Time Limit: 1 second(s) | Memory Limit: 32 MB |
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<stdio.h> #include<string.h> #include<algorithm> #include<cmath> const double pi=acos(-1.0); using namespace std; int main() { int t; scanf("%d",&t); int cnm=0; while(t--) { double a,b,c; scanf("%lf%lf%lf",&a,&b,&c); printf("Case %d: ",++cnm); double S,s1,s2,s3; double p=(a+b+c); S=sqrt(p*(p-(a+b))*(p-(a+c))*(p-(b+c))); double a1,b1,c1; double r1=c+b,r2=a+c,r3=a+b; c1=acos((r1*r1+r2*r2-r3*r3)/(2*r1*r2)); b1=acos((r1*r1+r3*r3-r2*r2)/(2*r3*r1)); a1=acos((r2*r2+r3*r3-r1*r1)/(2*r2*r3)) ; s1=a1*a*a/2; s2=b1*b*b/2; s3=c1*c*c/2; double ans=S-s1-s2-s3; printf("%.8lf\n",ans); } return 0; }
相关文章推荐
- 不更水题了。。。
- Handler消息机制------->理解
- 【Unity】11.7 布料
- 基本程序结构
- java对redis的基本操作
- Variance-Covariance Matrix
- 计算机网络笔记之第一章概述
- 【Unity】11.6 恒定力 (Constant Force)
- HTML网页之学生成绩绩点计算代码
- 工作路径的切换
- Hiho+Trie数求字符串前缀的典型模板
- 六、树和二叉树--(1)什么是二叉树
- 第一次盲打,感觉好难啊,~~~~(>_<)~~~~
- linux下解压命令大全
- ./configure,make,make install的作用
- 剑指offer:孩子们的游戏(圆圈中最后剩下的数)
- 计算机科学只存在两个难题:缓存失效和命名
- 20145110 《Java程序设计》第四次实验报告
- Java中获取路径的方法_自我分析
- POJ 1751 Highways