Solitaire

题面翻译

单人跳棋是一个在 $8 \times 8$ 的棋盘上进行的游戏。棋盘的行与列从上到下、从左到右分别标号 $1$ 至 $8.$

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

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

在上图中每个棋子有四种操作。以第 $4$ 行第 $4$ 列的棋子为例。它可以向上移动一格，向下移动两格，向左移动一格或向右移动两格。

请编写一个程序，验证第二个棋盘是否可以在 $8$ 步以内移动为第一个。

输入格式

输入共有两行。每行 $8$ 个整数 $a_1,a_2,\dots,a_8$，描述棋盘上的棋子。$a_{2j-1}$ 和 $a_{2j} (1 \leq j \leq 4)$ 描述一个棋子的位置，即行与列。

输入输出样例

输入 #1

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

输出 #1

YES

题目描述

Problem Url

PDF

---

MD 源码：（为防止代码框结束，输入输出样例代码框改为了 ` ）。

# Solitaire

## 题面翻译

单人跳棋是一个在 $8 \times 8$ 的棋盘上进行的游戏。棋盘的行与列从上到下、从左到右分别标号 $1$ 至 $8.$

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

- 向邻格移动一步（向上、下、左或右），
- 跳过一个旁边的棋子到一个空格（向上、下、左或右）。

![](https://cdn.luogu.com.cn/upload/image_hosting/ixycg52m.png)

在上图中每个棋子有四种操作。以第 $4$ 行第 $4$ 列的棋子为例。它可以向上移动一格，向下移动两格，向左移动一格或向右移动两格。

请编写一个程序，验证第二个棋盘是否可以在 $8$ 步以内移动为第一个。

## 输入格式

输入共有两行。每行 $8$ 个整数 $a_1,a_2,\dots,a_8$，描述棋盘上的棋子。$a_{2j-1}$ 和 $a_{2j} (1 \leq j \leq 4)$ 描述一个棋子的位置，即行与列。

## 输入输出样例

### 输入 #1

### 输出 #1

## 题目描述

[Problem Url](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=859&page=show_problem&problem=4862)

[PDF](https://uva.onlinejudge.org/external/17/p1724.pdf)