POJ 1518 Problem Bee 笔记

描述

如图蜂窝平面中。坐标原点与蜂窝中一个六边形中心重合，这个六边形中两条边与x轴平行。例蜜蜂从A到B。先直线移动到A所在六边形的中心，再直线移动到相邻六边形中心，直到到达B所在六边形中心后再到达B。蜜蜂会按照这个规则并走最短线路。

输入

每行输入5个浮点数。第一个数是六边形边的长度。接下来的两个数字将是点A的x和y坐标，然后是点B的x和y坐标。输入将由包含五个零的行终止。点A或点B都不会正好在六边形之间的边界上。

输出

对应于输入的每一行，输出从点A到点B的路径长度。