文件名称：跳马问题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!”