题目描述 现在棋盘的大小不一定，由p，q给出，并且在棋盘中将出现障碍物（限制马的行动，与象棋走法相同） 输入 第一行输入n表示有n组测试数据。 每组测试数据第一行输入2个整数p,q，表示棋盘的大小(1<=p,q<=100)。 每组测试数据第二行输入4个整数，表示马的起点位置与终点位置。(位置的取值范围同p,q) 第三行输入m表示图中有多少障碍。 接着跟着m行，表示障碍的坐标。 输出 马从起点走到终点所需的最小步数。 如果马走不到终点，则输入“can not reach!”

组合项目 请记住，该项目不能迟交。 编写一个名为JanggiGame的类，用于玩名为Janggi的抽象棋盘游戏。 请阅读上“ Board”，“ Pieces”和整个“ Rules”部分。 您不必执行关于永久检查，重复的位置，任何种类的抽奖或其他规则的规则。 您确实需要正确处理将死。 您还需要正确处理所有特定于碎片的规则，例如，将军被禁止离开宫殿，马和大象可能被封锁，大炮无法捕获其他大炮，等等。一段很好的视频，描述了这些规则。 一位将军正在检查是否可以在对方球员的下一步行动中将其捕获。 玩家不