#750. [CZOJ 一周一测 R6 D] 小游戏

[CZOJ 一周一测 R6 D] 小游戏

题目背景

一天,林慕辰和安然出来买菜,回去的路上,他们玩起了小游戏。

题目描述

下面他们在玩这样一个游戏:假定他们在一条直线上行走,游戏时散步规则如下:第一步和最后一步的距离必须为 11,除第一步外,每一步的距离都必须比前一步的距离最多相差 11(其差值的绝对值为 0011)。林慕辰想知道从他的位置 xx 到安然的位置 yy ,最少需要走多少步。

输入格式

第一行为正整数 tt ,表示数据组数;

接下来 tt 行,每行两个整数 xxyy

输出格式

对于每组数据,输出最少的移动步数。

3
45 48
45 49
45 50
3
3
4

说明/提示

样例3可以这样移动: 45->46->48->49->50;也可以这样移动:45->46->47->49->50,都是 44 步。

t105t\leq 10^5

0xy1080\leq x\leq y \leq 10^{8}

题目背景(后续)

在博士毕业后,林慕辰干上了BPW的CEO,安然也在自己的行业上熠熠闪耀。