LightOJ 1331(数学计算几何)

原创 2016年08月28日 21:06:55

Description 
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 

1.0 1.0 1.0 
2 2 2 
3 3 3 
Sample Output 
Case 1: 0.16125448 
Case 2: 0.645017923 
Case 3: 1.4512903270

题意:给出3个圆的半径,让你求阴影部分的面积。

可以连接三个圆的圆心,可以构成一个三角形,并且三角形的三条边都知道了,这是三角形的面积也就有了,利用p=(a+b+c)/2,可求。

知道三边也就知道

#include<cstdio>
#include<cmath>
#define PI acos(-1.0)
int main()
{
	int t,flag=1;
	scanf("%d",&t);
	while(t--)
	{
		double r1,r2,r3;
		scanf("%lf%lf%lf",&r1,&r2,&r3);
		double a,b,c,cosa,cosb,cosc;
		a=r1+r2;
		b=r2+r3;
		c=r3+r1;
		double p=(a+b+c)/2.0;
		double s=sqrt(p*(p-a)*(p-b)*(p-c)); 
       	cosa=(b*b+c*c-a*a)/(2.0*b*c);//求余弦 
		cosb=(a*a+c*c-b*b)/(2.0*a*c);
		cosc=(b*b+a*a-c*c)/(2.0*b*a);
		double s1=r3*r3*acos(cosa)/2.0+r2*r2*acos(cosc)/2.0+r1*r1*acos(cosb)/2.0;
		printf("Case %d: %lf\n",flag++,s-s1);	
	} 
	return 0;
}

定理,就知道角度了,acos(余弦)就ok了。


100道动态规划——4 UVA 1331 Maximum Triangulation DP 计算几何

好吧,这道题在练练DP的同时顺便抄了一下刘汝佳dalao的板子,
  • Good_night_Sion_
  • Good_night_Sion_
  • 2016年10月28日 12:01
  • 250

LightOJ 1331 - Agent J (计算几何)

1331 - Agent J     PDF (English) Statistics Forum Time Limit: 1 second(...
  • yao1373446012
  • yao1373446012
  • 2016年09月05日 20:35
  • 172

Lightoj 1098【数学/玄学】

题意: 对于每个数求除1和本身的约数和,然后求前n个数的所有这种约数的和; 思路: 首先可以知道对于约数考虑就好了, 对于1-n的约数,n/2-1(减1是因为2不算啊)就是约数为2出现过的次数...
  • KEYboarderQQ
  • KEYboarderQQ
  • 2016年11月17日 01:37
  • 352

【LightOJ 1331 】

LightOJ 1331 Description Agent J is preparing to steal an antique diamond piece from a museum. A...
  • WYK1823376647
  • WYK1823376647
  • 2016年08月26日 08:58
  • 437

Lightoj 1331

算法
  • chengqian1125
  • chengqian1125
  • 2016年09月05日 17:16
  • 65

我的计算几何 总结

最开头的话与点,线,多边形,圆形等各种几何图形相关的算法称为计算几何算法。 计算几何已经称为3D图形,CAD,机器人等多中领域的计基础,在程序设计竞赛中也常常出现有关的问题。 计算几...
  • baidu_33153085
  • baidu_33153085
  • 2016年08月07日 20:29
  • 205

【LightOJ】1109 - False Ordering(打表)

点击打开题目 1109 - False Ordering     PDF (English) Statistics Forum Ti...
  • wyg1997
  • wyg1997
  • 2016年09月05日 15:56
  • 152

LightOJ 1331 Agent J

题目链接 http://lightoj.com/volume_showproblem.php?problem=1331 题意:给出三个两两相切圆的半径,求阴影部分面积 思路:海伦公式求已三个圆心为...
  • whyorwhnt
  • whyorwhnt
  • 2012年12月07日 19:27
  • 629

LightOJ 1331:求面积

Description Agent J is preparing to steal an antique diamond piece from a museum. As it is fully ...
  • KingJordon
  • KingJordon
  • 2016年08月25日 17:40
  • 138

uva 1331——Minimax Triangulation

题意:三角刨分,把一个m边形分解成m-2个三角形,求一个最大三角形最小的刨分,输出最小的那个三角形面积。 思路:递推。可能需要一点几何思维,d(i,j)为多边形的最优解,则d(i,j)=mi...
  • bobodem
  • bobodem
  • 2015年12月06日 22:28
  • 382
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LightOJ 1331(数学计算几何)
举报原因:
原因补充:

(最多只允许输入30个字)