1743: 小C刷跑

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:12 解决:41

题目描述

为了更早刷完校园跑,小C每天都会准时去刷跑。一天,当他跑够两公里后,他突然发现自己三个打卡点位只打了一个。这会,他刚好站在1号点的位置上,因为前面已经跑了很久,所以小C希望以最短的距离打完后面的两个点,以尽快结束校园跑。

我们将1号点所在的位置定为(0,0),2号点所在的位置定为(x,y),3号点的位置定为(2x,0)。对于每个打卡点,小C只要位于距离打卡点距离为R的范围内即可点位打卡成功。现在小C从1号点出发,依次打完2号点、3号点,请问他所需跑的最短距离是多少?

输入

输入三个整数: x,y,R( 1<=x,y<=1e9,4R^2<x^2+y^2)

输出

输出小C还需要跑的最短距离,结果保留两位小数

样例输入 复制

4 4 1

样例输出 复制

9.00

提示

小C先从1号点(0,0)跑到(4,3),此时距离2号点距离为1,在打卡范围内,完成2号点打卡;

随后小C再从(4,3)跑到(7.2,0.6),此时距3号点距离为1,在打卡范围内,完成3号点打卡;

打卡完成,一共跑了9.00的距离

来源/分类