#BFS04. Solitaire
Solitaire
题目描述
单人跳棋是一个在 的棋盘上进行的游戏。棋盘的行与列从上到下、从左到右分别标号 至 。
棋盘上有四个完全相同的棋子。一次操作中允许:
- 向邻格移动一步(向上、下、左或右)
- 跳过一个旁边的棋子到一个空格(向上、下、左或右)
在上图中每个棋子有四种操作。以第 行第 列的棋子为例。它可以向上移动一格,向下移动两格,向左移动一格或向右移动两格。
请编写一个程序,验证第二个棋盘是否可以在 步以内移动为第一个。
输入格式
输入共有两行。每行 个整数 ,描述棋盘上的棋子。和 描述一个棋子的位置,即行与列。
输出格式
输出YES
或NO
。
4 4 4 5 5 4 6 5
2 4 3 3 3 6 4 6
YES