问题4091--hop4091: 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。
来源/分类
[提交] [状态]