HHUOJ 1887 班级聚会上的游戏

题目描述

前不久小明所在的班级为了庆祝在运动会上夺得第一名，开了一场班级聚会。在聚会上大家玩了这样一个游戏：
在地上放一个圆形硬纸片，然后参加游戏的人手里拿一个尺寸随机的圆形硬纸片，向地上的硬纸片扔过去，如果两个圆形硬纸片有相交的部分，则可以获得一次抽奖的机会。
现在，告诉你两个圆形硬纸片的圆心坐标和半径长度，请你计算它们相交的面积。

输入

输入包含多组测试数据。
每组输入为一行，输入6个实数x1,y1,r1,x2,y2,r2（-1000<=x1,y1,x2,y2<=1000，0<r1,r2<=1000），表示两个圆形硬纸片的圆心坐标和半径长度。

输出

对于每组输入，输出两个圆形硬纸片的相交面积，结果保留3位小数。

样例输入

20.0 30.0 15.0 40.0 30.0 30.0

样例输出

608.366

计算几何模板题，AC代码如下：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define pi acos(-1)
double eps=1e-5;struct point{double x,y;
point(double a=0,double b=0) {x=a; y=b;}
};double area(point a, double r1, point b, double r2)//两圆相交的面积
{double d = sqrt((a.x-b.x)*(a.x-b.x) + (a.y-b.y)*(a.y-b.y));if (d >= r1+r2)return 0;if (r1>r2){double tmp = r1;r1 = r2;r2 = tmp;}if(r2 - r1 >= d)return pi*r1*r1;double ang1=acos((r1*r1+d*d-r2*r2)/(2*r1*d));double ang2=acos((r2*r2+d*d-r1*r1)/(2*r2*d));return ang1*r1*r1 + ang2*r2*r2 - r1*d*sin(ang1);
}int main()
{point a,b;double r1,r2;while(cin>>a.x>>a.y>>r1>>b.x>>b.y>>r2){printf("%.3f\n",area(a,r1,b,r2));}return 0;
}

HHUOJ 1887 班级聚会上的游戏相关推荐

acmclub 2081 班级聚会上的游戏
acmclub 2081 班级聚会上的游戏(天勤考研算法练习赛(5)) 题目链接:http://zju.acmclub.com/index.php?app=problem_title&id ...
大学小说男主计算机,一部小说，男女主是大学校友，男主比较高冷，一次聚会上认识，男主对女主一见钟情，然后带去出租屋里睡了...
一部小说,男女主是大学校友,男主比较高冷,一次聚会上认识,男主对女主一见钟情,然后带去出租屋里睡了,一.一部小说,男女主是大学校友,男主比较高冷,一次聚会上认识,男主对女主一见钟情,然后带去出租屋里睡 ...
P1293 班级聚会洛谷c++题解
P1293 班级聚会题目描述毕业25年以后,我们的主人公开始准备同学聚会.打了无数电话后他终于搞到了所有同学的地址.他们有些人仍在本城市,但大多数人分散在其他的城市.不过,他发现一个巧合,所有地址 ...
洛谷 P1293 班级聚会
P1293 班级聚会题目描述毕业25年以后,我们的主人公开始准备同学聚会.打了无数电话后他终于搞到了所有同学的地址.他们有些人仍在本城市,但大多数人分散在其他的城市.不过,他发现一个巧合,所有地址 ...
班级聚会(reunion)
本题连接 http://59.61.75.5:8888/JudgeOnline/showproblem?problem_id=1589 班级聚会 2010-10-31普及模拟赛(reunion) Ti ...
c语言派对游戏,适合5,6人聚会玩的游戏
适合5,6人聚会玩的游戏导语:5,6人聚会时玩什么游戏好呢?下面就由jy135小编给大家带来一些适合5,6人聚会玩的游戏,希望大家喜欢. 适合5,6人聚会玩的游戏适合5,6人聚会玩的游戏--喝水传 ...
在通知栏上玩游戏，Steve iOS 游戏实现思路
在通知栏上玩游戏,Steve iOS 游戏实现思路最近有一款游戏特别的火爆,叫做Steve ,一种可以在通知中心直接玩的游戏.作者的脑洞也是非常的大,实在让人佩服.其实实现起来也简单,就是用到了iO ...
《为iPad而设计：打造畅销App》——想象iPad上的游戏
本节书摘来自异步社区<为iPad而设计:打造畅销App>一书中的想象iPad上的游戏,作者[英]Chris Stevens,更多章节内容可以访问云栖社区"异步社区"公众 ...
060031班第一次班级聚会
060031第一次班级聚会 (2008.8.2) 1.活动内容和时间安排: 2.人员参加此次活动的人员有以下几部分人组成: 1) 本班原有成员 2) 成员家属 3) 对本班有感情的所有个人和团 ...

HHUOJ 1887 班级聚会上的游戏

HHUOJ 1887 班级聚会上的游戏

题目描述

输入

输出

样例输入

样例输出

HHUOJ 1887 班级聚会上的游戏相关推荐

最新文章

热门文章