← 返回题目列表

Codeforces · 8/D

D. 两个朋友

中文机器翻译题面 查看原题

两个邻居,艾伦和鲍勃,住在城里,那里只有三栋建筑:一家电影院、一家商店和他们居住的房子。剩下的就是一个大的沥青广场。

有一次他们去了电影院,这部电影给他们留下了深刻的印象,以至于当他们离开电影院时,他们就不想停止讨论它。

鲍勃想回家,但艾伦必须先去商店,然后才能回家。于是,他们同意一起走一段距离讨论电影(他们共同的路径可能会经过商店,或者他们可能一起绕着电影院走一圈),然后告别彼此的陪伴,各走各的路。分开后,他们会开始思考自己的日常追求;即使再次见面,也无法继续讨论。因此,鲍勃的路径将是一条连续的曲线,以电影院和房子为终点。艾伦的路径——一条连续的曲线,穿过商店,以电影院和房子为终点。

电影结束得很晚,这就是为什么艾伦走过的整个距离与最短距离的差距不应超过 t1,而鲍勃走过的距离不应与最短距离的差距超过 t2。

求艾伦和鲍勃在讨论电影时一起走过的最大距离。

输入

第一行包含两个整数:t1、t2(0 ≤ t1、t2 ≤ 100)。第二行包含电影院的坐标,第三行包含房屋的坐标,最后一行包含商店的坐标。

所有坐标均以米为单位,均为整数,绝对星等不超过 100。没有两个给定地点位于同一栋大楼内。

输出

在唯一的一行中输出一个数字——艾伦和鲍勃一起讨论电影时所走过的最大距离。输出精确到小数点后 4 位的答案。

示例

输入 #1

0 2
0 0
4 0
-3 0

输出 #1

1.0000000000

输入 #2

0 0
0 0
2 0
1 0

输出 #2

2.0000000000