BFS：中国象棋中的跳马问题

问题描述是这样的：

有一张p*q的棋盘，并且棋盘中有障碍物（用来限制马的行动，即中国象棋中的蹩马腿）。有一个棋子马（走“日”字形路线），要从起始点走到终点。

输入部分：

第一行输入一个整数n，表示有n组测试实例，每组测试数据第一行输入两个整数p和q，表示棋盘的大小（1<=p,q<=100），每组测试数据第二行输入4个整数x1,y1,x2,y2，表示马的起点和终点的坐标。第三行输入一个整数m，表示图中有多少障碍物，接着m行每行一个坐标，分别表示m个障碍物的位置坐标。

输出部分：

输出马从起始位置走到终点所需的最小步数。若马不能走到终点，输出“ can not reach！”

样例输入：

2
9 10
1 1 2 3
0
9 10
1 1 2 3
8
1 2
2