【zznu-2174】

题目链接

题目描述

给出一个圆C1的圆心和半径x1,y1,r1和另外一个圆C2的圆心为x2,y2（x，y均为整数 r为正整数且绝对值不超1e8）。
已知两圆圆心距不超1e8，给出两者相交面积S（大于0），求出圆C2的最小半径r2。

输入

每行输出五个整数x1,y1,r1,x2,y2。以及相交面积S（保留2位有效数字）。

输出

结果为正整数，输出占一行。

样例输入

0 0 1 0 1 1.22
0 0 1 1 1 0.57

样例输出

1
1

#include <bits/stdc++.h>
using namespace std;
const double pi = acos(-1.0);
struct Circle
{double x, y, r;
};double dis(Circle a, Circle b)
{return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
}double solve(Circle a, Circle b)
{double d = dis(a, b);if (d >= a.r + b.r) return 0;if (d <= fabs(a.r - b.r)){double r = a.r < b.r ? a.r : b.r;return pi * r * b.r;}double ang1 = acos((a.r*a.r+d*d-b.r*b.r)/2.00/a.r/d);double ang2 = acos((b.r*b.r+d*d-a.r*a.r)/2.00/b.r/d);double ret = ang1*a.r*a.r+ang2*b.r*b.r-d*a.r*sin(ang1);return ret;
}int main()
{Circle a, b;double s;while(~scanf("%lf%lf%lf%lf%lf%lf", &a.x, &a.y, &a.r, &b.x, &b.y, &s)){double l = 0, r = 1e8;while(fabs(r - l) >= 1e-5){double mid = (l+r)/2.0;b.r = mid;double ss = solve(a, b);if(ss > s)r = mid;elsel = mid;}printf("%.0f\n", l);}return 0;
}

转载于:https://www.cnblogs.com/lesroad/p/9502411.html

【zznu-2174】相关推荐

【人工智能项目】- 机器学习实现收入分类预测报告
[人工智能项目]- 机器学习实现收入分类预测报告题目利用age.workclass.-.native_country等13个特征预测收入是否超过50k,是一个二分类问题. 训练集 32561个样本 ...
【Unity插件】最多的插件合集
一.前言 ? 最近整理了一下文章,发现我分享了很多的插件,但是如果要查找某一款插件,还需要去搜索才能找到,很不方面,就想要将写过的所有的插件分享也好,教程也好,做一个汇总,然后这篇文章还会不断的更新, ...
【阶段小结】协同开发——这学期的Git使用小结
[阶段小结]协同开发--这学期的Git使用小结一.Git简介 1. Git简单介绍 2. Git工作流程以及各个区域 3. Git文件状态变化二.Git安装&Git基本配置三.个人踩坑 ...
【Kaggle Learn】Python 1-4
[Kaggle Learn]Python https://www.kaggle.com/learn/python 一. Hello, Python A quick introduction to Py ...
【C#实践】三层：初识
通过一个用户登录的简单功能,第一次真实的接触三层架构. 以前在JSP到是听过一点,但是没有具体的用过,基本不会什么吧! 划分三层原因:将整个业务分为[显示层][业务逻辑层][数据源层] [显示层]:和 ...
1-2 用Python编写【房价预测】模型----paddle
课程>我的课程>百度架构师手把手教深度学习>1-2 用Python编写[房价预测]模型> 1-2 用Python编写[房价预测]模型 paddle初级教程第一章第二节王然( ...
❤️让人心跳加速的陌陌案例，大数据必需学会的基础案例！❤️ 【推荐收藏】
全网最详细的大数据HBase文章系列,强烈建议收藏加关注! 已列出历史文章目录,帮助大家回顾前面的知识重点. 目录系列历史文章前言陌陌案例一.陌陌案例的需求说明二.陌陌案例中表设计内容 1. ...
2021年大数据HBase（七）：Hbase的架构！【建议收藏】
全网最详细的大数据HBase文章系列,强烈建议收藏加关注! 新文章都已经列出历史文章目录,帮助大家回顾前面的知识重点. 目录系列历史文章前言 Hbase的架构一.Client 二.Master ...
2021年大数据HBase（六）：HBase的高可用！【建议收藏】
全网最详细的大数据HBase文章系列,强烈建议收藏加关注! 新文章都已经列出历史文章目录,帮助大家回顾前面的知识重点. 目录系列历史文章前言 HBase的高可用一.HBASE高可用的简介二.搭 ...
2021年大数据HBase（四）：HBase的相关操作-客户端命令式！【建议收藏】
全网最详细的大数据HBase文章系列,强烈建议收藏加关注! 新文章都已经列出历史文章目录,帮助大家回顾前面的知识重点. 目录系列历史文章前言 HBase的相关操作-客户端命令式 1.进入HBase ...

【zznu-2174】

题目描述

输入

输出

样例输入

样例输出

【zznu-2174】相关推荐

最新文章

热门文章