UVA10488 Swimming Gopher
题目描述
[PDF](https://uva.onlinejudge.org/external/104/p10488.pdf)
一只地鼠生活在萨斯喀彻温省北部的平原地带,经常长途跋涉去看望他的表兄弟。经过多年的干旱之后,出现了一段异常强烈的降雨期,导致地鼠沿途的所有沟渠都被水淹没。这些沟渠呈东西走向,每条沟渠的宽度恒定。地鼠仍然想出门旅行,但他不太擅长游泳,因此希望尽可能缩短必须游泳穿过沟渠的距离;在满足这一要求的前提下,他还希望尽可能少地在陆地上行走。你的任务是找出地鼠行进路线的长度,该路线首先使他的游泳距离最小化,然后在此基础上使他的行走距离最小化。
我们有一个正交坐标系,其中 $x$ 轴指向东,$y$ 轴指向北。
给定实数 $D$ 和 $L$,满足 $0 < L$ 且 $L + L < D$(即 $2L < D$)。点 $(x, y)$ 位于干燥陆地上,当且仅当存在一个整数 $n$,使得:
$$
n \cdot D + L \leq y \leq (n+1) \cdot D - L.
$$
给定了地鼠的起点 $(x_s, y_s)$ 和终点 $(x_t, y_t)$,这两个点都位于干燥陆地上。

输入格式
每行为一组数据,每行为六个实数:$D,L,x_s,y_s,x_t,y_t$。
输出格式
对于每行输入,按照样例输出中显示的格式输出一行所需的信息。