boj450. 萌学妹的手机-坐标变换 依旧未完待续...

boj450. 萌学妹的手机

时间限制 1000 ms 内存限制 65536 KB

题目描述

    学妹的手机马上就要没电了！

    手机网络是由蜂窝基站提供的，手机会自动搜寻最近的一个基站连接信号。每个基站的范围为一个正六边形。作为北邮的萌妹子当然知道切换基站是很费电的，所以要尽量不切换基站。学妹有一张地图在手中，想让你帮忙规划一下线路，让自己的手机尽可能少的切换基站。
    学妹的出发地和目的地均为平面直角坐标系上的点，为了方便计算，我们假设在坐标原点处有一个基站，基站范围的正六边形以基站为几何中心。
    六边形的边长为L，我们假设整个平面都有信号。小学妹很聪明，所以不会在基站间的边缘行走，也不会在三个基站区域相交的顶点停留，因为这样都会让手机付出非常大的耗电代价。
    学妹希望知道她最少需要穿越多少次边界才能够到达目的地。(六边形的方向为有两条边平行于y轴，有两个顶点分别朝北朝南)

 

输入格式

第一行为数据组数，整数T （T<=1000)
每组数据格式如下：
第一行 ： 基站范围的正六边形边长，正实数 L ( 0.1 <= L <= 10.0 )
第二行 ： 出发点坐标，两个实数Sx Sy  (-150000.0 <= Sx, Sy <= 150000.0)
第三行 ： 目标点坐标，两个实数Dx Dy  (-150000.0 <= Dx, Dy <= 150000.0)

输出格式

每组数据输出一行，为一个整数，表示小胖最少需要穿越的基站范围边缘的次数。
数据保证起始点终点不会在六边形边缘上。

输入样例

2
2.0
0 0
6 -1
2.0
0 0
9 -1

输出样例

2
3

    其实就是计算你从起点所在那个蜂窝煤点到终点所在的那个蜂窝煤点，左边可以转换为斜坐标坐，呈60度夹角。如果两坐标同号，很显然直接相加，如果异号，直接去最大值就好了结果呢，我倒好，没拿蜂窝的中心去计算，结果可想而知，但是呢，我改过来了还是不对，还是不对，还是不对，我还没找出问题，苦恼啊。。。