2013年7月12日 星期五

10022 - Delta-wave


 Delta-wave  

一個三角形格子分布如圖,最小的三角形編號從 1 到 oo (infinity),旅行者想要從三角形 M 到三小形 N,旅行者只能跨越到具有邊的三角形,跨越邊的數量即路徑長。




輸出 M 到 N 的最短路徑。

The Input

第一行會一個整數為測資組數。
每組測資會有兩個整數 M, N  (1<=M,N<=1000000000),
測資組間會空一行。

The Output

對於每組測資,輸出 M 到 N 的最短路徑長,在測資組間輸出一行空行。.

Sample Input

1

6 12

Sample Output

3

Alex Gevak
September 10, 2000 (Revised 2-10-00, Antonio Sanchez)