J10 例题-6 棋子游戏

题目描述

棋子游戏是一种在 $8 \times 8$ 棋盘上进行的游戏。棋盘的行和列分别从 $1$ 到 $8$，从上到下和从左到右编号。

棋盘上有四个相同的棋子。在一次移动中，允许：

​ 将棋子移动到空白的相邻位置（上、下、左或右）；

​ 跳过一个相邻的棋子，跳到下一个空白位置（上、下、左或右）。

在上面所示的图，每个棋子允许 $4$ 次移动。作为示例，让我们考虑放置在第 $4$ 行第4列中的棋子。它可以向上移动一行，向下移动两行，向左移动一列或向右移动两列。

编写一个程序：

从标准输入读取两个棋盘配置，验证在最多 $8$ 次移动中第二个是否可从第一个到达，将结果写入标准输出。

输入格式

共两行。

每一行包含 $8$ 个整数 $a_1,a_2,\ldots,a_8$ 由单个空格分隔，描述棋盘上棋子的一种配置。整数 $a_{2j-1}$ 和 $a_{2j}$（$1 \le j \le4$）分别描述了一个棋子的位置-行号和列号。

输出格式

输出应包含一个单词-如果第二输入行中描述的配置在最多 $8$ 次移动中可从第一输入行中所描述的配置获得，则为“YES为“NO”。

样例输入

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

样例输出

YES

样例分析

如上所述。

数据范围

如上所述。