5830: 6.4 铺设电缆
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：46
解决：10
题目描述
在实际工程中，铺设电缆等设施时，既考虑障碍物的问题，又要考虑造价最低。随着电子设备的普及，工程中需要大量的电路板。每个电路板上有很多线路，我们在设计电路时，尽可能地节约成本，如果一个电路板省下一分钱，也将是一笔很大的财富。布线问题就是在m×n的方格阵列中，指定一个方格的中点a，另一个方格的中点b，问题要求找出a到b的最短布线方案。布线时只能沿直线或直角，不能走斜线。为了避免线路相交，已布过线的方格做了封锁标记（灰色)，其他线路不允许穿过被封锁的方格。
输入
样例组数
t ( 0 < t < 10 )
方阵的大小
m n ( 0 < m,n < 100 )
依次输入障碍物的坐标（以 0 0 结束）
xi yi
输入起点坐标
bx by
输入终点坐标
ex ey
t ( 0 < t < 10 )
方阵的大小
m n ( 0 < m,n < 100 )
依次输入障碍物的坐标（以 0 0 结束）
xi yi
输入起点坐标
bx by
输入终点坐标
ex ey
输出
最短路径的长度（无法到达则输出 -1 ）
ans
ans
样例输入 复制
1
5 6
1 6
2 3
3 4
3 5
5 1
0 0
2 1
4 6样例输出 复制
7