codeforces #120 div2 B. Surrounded

最新推荐文章于 2021-01-13 15:43:54 发布

talak

最新推荐文章于 2021-01-13 15:43:54 发布

阅读量909

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforces 文章标签： div

本文链接：https://blog.youkuaiyun.com/talak/article/details/7603445

codeforces 专栏收录该内容

12 篇文章

订阅专栏

本文解析了Codeforces B题目的核心算法，介绍了如何通过输入坐标和半径来判断两个圆的位置关系，并计算相交时第三个圆的最大可能半径。文章包含完整的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

水题....关键是没看懂题意
链接http://codeforces.com/contest/190/problem/B
求两个圆相夹的圆的半径
而且两个圆相交的时候输入0
一共3个情况

代码：

#include <stdio.h>
#include <math.h>
int main()
{
    double x1,y1,z1,x2,y2,z2,sign;
    while(scanf("%lf%lf%lf%lf%lf%lf",&x1,&y1,&z1,&x2,&y2,&z2)==6)
    {
    double num=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
    if(z1>num+z2||z2>num+z1)
    {
        if(z1>num+z2)
        sign=(z1-num-z2)/2.0;
        if(z2>num+z1)
        sign=(z2-num-z1)/2.0;
    }
    else if(z1>num||z2>num||z1+z2>num)
    sign=0;
    else
    sign=fabs(num-z1-z2)/2.0;
    printf("%.15f\n",sign);
    }
}