#BFS04. Solitaire

Solitaire

题目描述

单人跳棋是一个在 8×88×8 的棋盘上进行的游戏。棋盘的行与列从上到下、从左到右分别标号 1188

棋盘上有四个完全相同的棋子。一次操作中允许:

  • 向邻格移动一步(向上、下、左或右)
  • 跳过一个旁边的棋子到一个空格(向上、下、左或右)

在上图中每个棋子有四种操作。以第 44 行第 44 列的棋子为例。它可以向上移动一格,向下移动两格,向左移动一格或向右移动两格。 请编写一个程序,验证第二个棋盘是否可以在 88 步以内移动为第一个。

输入格式

输入共有两行。每行 88 个整数 a1,a2,,a8a_1, a_2, \dots , a_8 ,描述棋盘上的棋子。a2j1a_{2j-1}a2j(1j4)a_{2j}(1\leq j \leq 4) 描述一个棋子的位置,即行与列。

输出格式

输出YESNO

4 4 4 5 5 4 6 5
2 4 3 3 3 6 4 6
YES

数据规模与约定