CF8D Two Friends
题目描述
简略题意:平面上有 $3$ 个点:$A,B,C$。现在 Alan 和 Bob 都在 $A$,Bob 想要走到 $B$,走的路线长度减去最短路线长度不得超过 $t_1$,Alan 想经过 $C$ 然后到 $B$,走的路径长减去最短路径长不超过 $t_2$。要求设计他们的路线,使得从 $A$ 开始的公共部分尽可能长。(也就是一旦两人分开,即使重新会合也不计入公共部分的长度了)
输入格式
第一行两个整数 $t_1$ 和 $t_2$(空格隔开,$0\leq t_1,t_2\leq 100$),接下来三行每行一个用空格隔开的整数对描述 $A,B,C$ 的位置,绝对值不超过 $100$。
输出格式
输出最长距离,保留至少四位小数。
说明/提示
Translated by @liyifeng;由 @Antony 修复。