最长线段

最新推荐文章于 2022-05-06 23:23:32 发布

转载最新推荐文章于 2022-05-06 23:23:32 发布 · 187 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/war1111/p/7500492.html

本文介绍了一个几何问题：给定两个相交圆，通过其中一个交点作直线与两圆相交形成线段AB，求解该线段可能的最大长度。文章提供了一种计算方法，并附带了完整的C++代码实现。

Problem 1 :最长线段

（chord.pas/chord.in/chord.out）

【问题描述】

给定两个圆各自的圆心坐标和半径长。过其中一个交点作直线，该直线与圆的另外两个交点分别为A、B。线段AB最长是多少？

【输入数据】

第一行有三个用空格隔开的整数x1,y1,r1，依次表示第一个圆的圆心坐标和半径；

第二行有三个用空格隔开的整数x2,y2,r2，依次表示第二个圆的圆心坐标和半径；

输入数据保证两圆相交。

【输出数据】

输出AB的最大长度。你的输出需要保留6位小数。

【输入样例】

5 4 4

-3 2 5

【输出样例】

16.492423

【数据规模】

对于30%的数据，x1=y1；

对于50%的数据，r1=r2；

对于100%的数据，输入数据在integer范围内。

当场没做出来,当时觉得正解是最小的,,也没很想,画个图就明白了.

#include<iostream>
#include<cmath>
using namespace std;

int x,y,X,Y;

int main()
{
    freopen("chord.in","r",stdin);
    freopen("chord.out","w",stdout);
    int t;
    cin>>x>>y>>t;
    cin>>X>>Y>>t;
    double ans=sqrt((x-X)*(x-X)+(y-Y)*(y-Y));
    printf("%.6f",2*ans);
    return 0;
}