Problem D: 进击的巨人
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$3$ |
正确数量 |
$2$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
几何 |
当前分类(单击移除)：
几何
单击选择分类：
艾伦作为第104期训练兵团毕业生的No.5，其实他还有一个特殊的能力（主角光环）在艾伦怀有强烈意志时进行自我伤害，就能变身为最大15米级的巨人，现在巨人已经突破了罗塞之墙，如果不用巨大的石块堵上这堵墙的缺口的话，人类的领地就会进一步缩小，我们用一个二维坐标(x0,y0)表示巨人化的艾伦的初始位置，然后用(x1,y1)以及R表示石块的位置以及半径（我们假设这个石块是圆形的），然后用2个点(x2,y2),(x3,y3)表示罗塞之墙的缺口（一条线段），现在的当务之急就是要把石块尽快搬到缺口处才行。也就是要求所走的路径是从初始点到石块再到缺口处的距离之和最小。缺口肯定在石块外。
多组数据输入，每组数据先是2个实数(x0,y0)，然后再是x1,y1,R,接着再是x2,y2,x3,y3。
对于每组数据，输出最短的路径的长度（结果保留2位小数）
1 1
0 0 1
1 0 2 0
1 1
0 0 1
1 -1 1 -2