A5515 | $「一本通 4.4 练习 4」跳跳棋$

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

**原题来自：[BZOJ 2144](https://www.lydsy.com/JudgeOnline/problem.php?id=2144)** 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有三颗棋子，分别在 $a,b,c$ 这三个位置。我们要通过最少的跳动把他们的位置移动成 $x,y,z$（注意：棋子是没有区别的）。 跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动后两颗棋子距离不变。一次只允许跳过一颗棋子。 写一个程序，首先判断是否可以完成任务。如果可以，输出最少需要的跳动次数。![halma.png](/uploads/acgo/image/4eace01ffe870d67_3115d8030789.png)

第一行包含三个整数，表示当前棋子的位置 $a, b, c$。第二行包含三个整数，表示目标位置 $x, y, z$。

如果无解，输出一行 NO 。如果可以到达，第一行输出 YES ，第二行输出最少步数。

输入 #1

1 2 3
0 3 5

输出 #1

YES
2

C++ 编辑器

输入

输出