作为一只大神,冲神经常思考各种问题。
这一天,冲神在开小黄车(转动数字开锁的版本)的时候忽然想到一个新的问题:
如何通过最少的操作开锁?冲神当然在下一秒就知道了答案,不过他想让你写段代码验证一下他的答案。首先输入一个数字T(T<=50)代表有T组数据。
每组数据由两行组成,每行由4个数字组成。
第一行的数字代表着数字的初始值,第二行数字代表着目标值。
每次操作可以将连续区间的数字的值+1或-1,0-1=9,9+1=0。
输出最少多少次操作可以从初始值得到目标值。
3 0 0 0 0 9 9 9 9 2 3 2 3 3 2 3 2 2 2 3 3 4 4 6 6
1 4 3