最短路
题号:NC204857
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

牛能在家里遇到了一个问题,他现在想要去找牛可乐并向他请教这个问题,现在他已经知道了牛可乐家的坐标,并且他很容易找到了通往牛可乐家里的最短路(一条直线)。
但是,平面上有一个圆形区域,这个圆形区域内是被诅咒过的地方,所以牛能不能进入这块圆形区域的内部,所以牛能现在找不到通往牛可乐家的最短路了,请帮助他解决这个问题!

保证牛能家和牛可乐家不在诅咒区域内。

输入描述:

第一行四个整数  表示牛能家的坐标, 表示牛可乐家的坐标。

第二行三个整数  表示被诅咒的圆形区域的位置的圆心坐标, 表示这个圆形区域的半径。

输出描述:

在一行中输出牛能从家到牛可乐家的最短路。

示例1

输入

复制
-1 -1 1 1
0 0 1

输出

复制
3.570796
示例2

输入

复制
1 1 2 2
0 0 1

输出

复制
1.414214

备注:


如果标准答案是 ,你的答案是 ,当满足 你的答案被认为是正确的。