【文件属性】：
文件名称：跳马问题OJ
文件大小：2KB
文件格式：CPP
更新时间：2018-07-23 05:40:21
限制马的行动
题目描述
现在棋盘的大小不一定，由p，q给出，并且在棋盘中将出现障碍物（限制马的行动，与象棋走法相同）
输入
第一行输入n表示有n组测试数据。
每组测试数据第一行输入2个整数p,q，表示棋盘的大小(1<=p,q<=100)。
每组测试数据第二行输入4个整数，表示马的起点位置与终点位置。(位置的取值范围同p,q)
第三行输入m表示图中有多少障碍。
接着跟着m行，表示障碍的坐标。
输出
马从起点走到终点所需的最小步数。
如果马走不到终点，则输入“can not reach!”