Preparing NOJ

三角迷宫

1000ms 262144K

Description:

如图为一个三角迷宫,迷宫中的数字从1开始标号。现给出两个数字m、n,请求出从m到n的最短路径,输出路径长度。

注:如图所示,迷宫中的数字被网格线所分隔,我们规定,穿过一次网格线,路径长度加一,初始路径长度为0。

1555125122634

Input:

第一行,一个整数T($$$0 \le T \le 10^6$$$)。

接下来T行,每行两个整数,m、n($$$1 \le m, n \le 1e9​$$$)。

Output:

输出T行,每行一个整数,表示结果。

Sample Input:

1
6 12

Sample Output:

3

Info

NOJ

Provider NOJ

Code NOJ2363

Tags

Submitted 275

Passed 39

AC Rate 14.18%

Date 04/20/2019 23:22:58

Related

Nothing Yet