A755. 跳跳虎の跃 II
编程题
普及-
知识点
题目描述
跳跳虎位于数轴n点，他想要跳到目标位置m。为了防止运动过程用力过猛，它只会缓慢改变跳跃距离，假如上一次跳跃距离为x，那么这次距离不会小于x-1也不会超过x+1,同时，最初一次跳跃和最后一次跳跃距离必须为1。问，跳跳虎最少跳跃多少次?
输入格式
第一行一个整数t，表示询问组数
接下来t行，每行两个整数n，m表示起点和终点
接下来t行，每行两个整数n，m表示起点和终点
输出格式
t行，每行一个整数表示答案
输入输出样例
输入 #1
2 1 2 1 5
输出 #1
1 3
说明/提示
1 2 跳跃1次距离为1
1 5 跳跃3次距离为1 2 1
对于$30\%$的数据，$0<=n<=m<=100$
对于$60\%$的数据，$-10^5<=n,m<=10^5$
对于$100\%$的数据,$-10^{10}<=n,m<=10^{10},1<=t<=100$
1 5 跳跃3次距离为1 2 1
对于$30\%$的数据，$0<=n<=m<=100$
对于$60\%$的数据，$-10^5<=n,m<=10^5$
对于$100\%$的数据,$-10^{10}<=n,m<=10^{10},1<=t<=100$