问题4091--hop

4091: hop

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

数轴上有三个棋子(棋子间没有任何区别),其初始位置为(a,b,c)。每次可以移动三个棋子中的一枚,规则是任选一颗棋子,以一颗棋子为中轴跳动。跳动后两颗棋子距离不变,且一次只能跳过一枚棋子。 给定结束位置(x,y,z),问能否经过若干次跳动后从(a,b,c)跳动到(x,y,z),并求出最小步数。

输入

第一行包含三个整数,表示当前棋子的位置a,b,c(互不相同); 第二行包含三个整数,表示目标位置x,y,z(互不相同)。

输出

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

样例输入

1 2 3
0 3 5

样例输出

YES
2

样例解释
(1,2,3)->(0,1,3)->(0,3,5) 
第一步位置在2的棋子隔着位置在1的棋子跳到位置0; 
第二步位置在1的棋子隔着位置在3的棋子跳到位置5。

来源/分类

 

[提交] [状态]