zznuoj 2174: 水题一发希望笑纳

http://47.93.249.116/problem.php?id=2174

典型的模板题，两圆相交的阴影面积，注意高精度PI=acos（-1.0）

因为取值很大，半径的查找使用二分来解决即可。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<queue>
#include<map>
#include<vector>
#include<math.h>
#include<string>
using namespace std;
#define INF 0x3f3f3f3f
#define LL long long
#define N 1009
#define Lson rood<<1
#define Rson rood<<1|1
#define PI acos(-1)
#define eps 1e-8
double q(double x1,double y1,double r1,double x2,double y2,double r2)
{double d=1.0*sqrt((x1-x2)*(x1-x2)+1.0*(y1-y2)*(y1-y2));if(r1+r2<d+eps) return 0;if(d<fabs(r1-r2)+eps)return min(PI*r1*r1,PI*r2*r2);double x = (d*d + r1*r1 - r2*r2)/(2*d);double t1 = acos(x / r1);double t2 = acos((d - x)/r2);return r1*r1*t1 + r2*r2*t2 - d*r1*sin(t1);
}
int main()
{double x1,x2,y1,y2,r1,S;while(scanf("%lf%lf%lf%lf%lf%lf",&x1,&y1,&r1,&x2,&y2,&S)!=EOF){LL r=ceil(sqrt((x1-x2)*(x1-x2)+1.0*(y1-y2)*(y1-y2)))+r1,l=1;while(l<=r){LL mid=(l+r)/2;double sum=q(x1,y1,r1,x2,y2,mid);if(fabs(sum-S)<0.1){printf("%lld\n",mid);break;}if(sum>S)r=mid-1;else l=mid+1;}}return 0;
}

转载于:https://www.cnblogs.com/a719525932/p/9498342.html

zznuoj 2174: 水题一发希望笑纳相关推荐

hdu4530 水题
题意: 小Q系列故事--大笨钟 Time Limit: 600/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total ...
I - 查找练习 hash——出现过的数字（水题A的）
Description 有一个数据字典,里面存有n个数字(n<=100000),小明现在接到一个任务,这项任务看起来非常简单--给定m个数字,分别查询这m个数字是否出现在字典之中:但是考虑到数据 ...
CodeForces - 1293C NEKO's Maze Game(思维，水题)
题目链接:点击查看题目大意:给出一个2*n大小的矩阵,现在有m次操作,每次操作将某一个方格的状态置反,这里的每个方块都有两种状态,一种状态是可通行状态,另一种是不可通行状态,初始时所有方块都是可通行 ...
【CodeForces - 1201C】Maximum Median（思维，水题）
题干: You are given an array aa of nn integers, where nn is odd. You can make the following operation ...
HDU4509 郑厂长系列故事——体检【水题】
郑厂长系列故事--体检 Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Sub ...
CodeForces Canada Cup 2016 A、B水题 _(:з」∠)_
哭哭哭哭哭哭哭又降了4...... 这次吸取的教训是...本来就是个做题慢的傻逼....一定要准时题目一开就开始做.....不然就等着降名次吧,..... 开始四十多分钟才开进去的.....再给我四 ...
zcmu之水题来一波~
1036: Shepherd 1112: 对于数字的强迫症 1137: 最后一次队内赛的a+b 1278: Sequence(哈希) 1279: Sort photos(读题) 1653: 这样真的好 ...
zcmu-1653,1654...【水题集合】
1653: 这样真的好么(*^*) Description 在某人参加的某一场比赛中,一共有k位选手参赛,他们的编号是1到k.主办方准备了n个气球,主办方同样把这n个气球随机的编号为1到k中的一个数( ...
某天咸得无聊写的水题题面
<奇怪的题面>.jpg 某天被要求给初三的小朋友出题...身为一个已经彻底凉掉的人呢,还是要做一些微小的工作吧. 但是周围的神仙都在出毒瘤题,看着小朋友们做毒瘤题,感觉这样劝退大家可能真的 ...
牛客网 F题集训队脱单大法：这是一道只能由学姐我自己出数据的水题
链接:https://ac.nowcoder.com/acm/contest/322/F 来源:牛客网集训队脱单大法:这是一道只能由学姐我自己出数据的水题时间限制:C/C++ 1秒,其他语言2秒 ...

zznuoj 2174: 水题一发希望笑纳

zznuoj 2174: 水题一发希望笑纳相关推荐

最新文章

热门文章

zznuoj 2174: 水题一发 希望笑纳

zznuoj 2174: 水题一发 希望笑纳相关推荐

最新文章

热门文章

zznuoj 2174: 水题一发希望笑纳

zznuoj 2174: 水题一发希望笑纳相关推荐