最长线段

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;
}
时间: 2024-10-01 06:37:17

最长线段的相关文章

nefu 1144 线段重叠

Description 在一维坐标轴中,给你N条线段,每条线段的起点和终点都是坐标轴上的整数点.例如,[10 29]和[12 25]的重叠部分为[12 25].给出N条线段的起点(整数)和终点(整数),从中选择两条线段,使这两条线段的重叠部分是最长的.输出这个最长的距离.如果没有重叠,输出0. Input 多组输入数据,每组测试数据包含两行: 第1行:线段的数量N(2 <= N <= 50000). 第2 - N + 1行:每行2个数,线段的起点和终点.(0 <= s , e <=

BZOJ 2752 [HAOI2012]高速公路(road) 线段树

题意:链接 方法:线段树 解析: 这道题刚开始脑抽想了个O(n/2*(logn)*m)的脑抽算法就写上交了=-= 然而当时我神奇地在草纸上写了个O(sqrt(n)/2*(logn)*m).. 当时在想另一个什么分块的什么东西就没过大脑=-= 然后开始找规律呗. 不妨把权值安到点上. 之后考虑一个点的贡献是什么. 其左边有多少个点,右边有多少个点的乘积. 这很显然啊,就是在枚举大长线段的左右端点啊.. 所以假设某个点的权值是val 那么就是val[i](i-x+1)(y-i+1)对吧. 之后就是展

&#183;专题」 线段树

PKU暑期培训第一天,这次培训人很多,但是感觉打酱油的也不少,不知道大牛有多少. 第一天都是讲线段树的,课件的话和往常一样,没什么变化. 具体的话,讲了线段树和树状数组.线段树的话讲了单点更新,成段更新,扫描线已经离散化. 然后随便提了提树状数组.估计明天再讲一点点,然后接着是讲并查集,多串匹配什么的. 线段树的题目我做得很少,以前看过HH大神的模板,想模仿来着,其实也没什么理解. 重新理解一下线段树吧. 线段树的用途,主要是维护区间问题,比如区间的单点更新操作,成段更新,扫描线等等.当然还有一

线段区间的覆盖

用i表示x轴上坐标为[i-1,i]的区间(区间长度为1),并给出M个不同的整数来表示M个这样的区间.现在要求画出几条线段覆盖住所有的区间,条件是:每条线段可任意长,但要求所画线段长度之和最小,并且线段的数目不超过N. 举例:给出M=6,1,2,4,5,7,11,分别表示6个长度为1的区间,要求用不超过N=3条线段将其覆盖. 上图给出了一种可行的覆盖方案,用三段长线段覆盖住6个长度为1的小线段,使得3短线段长度之和最小. l  算法思想 运用贪心算法,M个线段会产生M-1个间断,间断有大有小,按照

【编程马拉松】【013-最长句子】

[编程马拉松算法目录>>>] [013-最长句子][工程下载>>>] 1 题目描述 英语中,有些单词可以出现在其他单词后面.例如"Love"可以出现在"I"之后,"You"可以出现在"Love"之后,因此它们能构成"I Love You"这句话. 现在给你一些单词间的关系,你能计算出最多能有几个单词组合在一起构成一句话吗? 1.1 输入描述: 输入包含多组数据. 每组数据

POJ1151 Atlantis 【扫描线】+【线段树】+【离散化】

Atlantis Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 16882   Accepted: 6435 Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of

如何用课件制作工具画固定长度的线段

作为数学老师必备的课件制作工具,借助几何画板可以构造固定长度的线段,通过改变参数来改变线段长度,简单的说就是用一个数值来控制线段.下面就一起来学习具体制作技巧. 几何画板软件开学特惠,软件获取地址:http://www.jihehuaban.com.cn/video/dingchang-xianduan.html 具体步骤如下: 1.新建参数.打开几何画板数学课件制作工具,单击菜单栏上的"数据"-"新建参数",在弹出的新建参数对话框将名称改为线段的长度,并选择距离,

一维码:EAN-13码的识别

1.一维码简述: 一维条码是一种能用于信息编码和信息自动识别的标准符号,是由一组宽度不同的黑白符号按一定规则交替排列编码组成的图形符号,用于表示一定的信息. 码制指条码符号的类型,不同的类型有不同的编码规则.我们本次实验是基于EAN-13码制.EAN-13码主要由起始符(3).左侧数据符(42).中间分割符(5).右侧数据符(42).校验符.终止符(3)组成,一共95个模块,表示13个字符.条表示1,空表示0:只能表示0-9这十个数字:每个字符的宽度为7个模块,交替由两个条和两个空组成,每个条或

有一种恐怖,叫大爆搜

到目前这个阶段,大爆搜做了好几个,有必要做一下小的总结了. 玛雅游戏:出门左转 http://www.cnblogs.com/Loser-of-Life/p/7247413.html的A 斗地主:出门右转http://www.cnblogs.com/Loser-of-Life/p/7259858.html的B 天鹅会面:出门直行http://www.cnblogs.com/Loser-of-Life/p/7295770.html的A 引水入城:链接:http://cogs.pro/cogs/pr