T. 「一本通 4.4 练习 4」跳跳棋

Type: Default

1000ms

512MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

原题来自：BZOJ 2144

跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有三颗棋子，分别在 $a,b,c$ 这三个位置。我们要通过最少的跳动把他们的位置移动成 $x,y,z$ （注意：棋子是没有区别的）。

跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动后两颗棋子距离不变。一次只允许跳过一颗棋子。

写一个程序，首先判断是否可以完成任务。如果可以，输出最少需要的跳动次数。

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

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

1 2 3
0 3 5

YES
2

对于 $20\%$ 的数据，输入整数的绝对值均不超过 $10$ ；

对于 $40\%$ 的数据，输入整数的绝对值均不超过 $10^4$ ；

对于 $100\%$ 的数据，输入整数的绝对值不超过 $10^9$ 。保证 $a,b,c$ 互不相同， $x,y,z$ 互不相同。