三角迷宮

Description: 如圖爲一個三角迷宮，迷宮中的數字從1開始標號。現給出兩個數字m、n，請求出從m到n的最短路徑，輸出路徑長度。 注：如圖所示，迷宮中的數字被網格線所分隔，我們規定，穿過一次網格線，路徑長度加一，初始路徑長度爲0。     Input: 第一行，一個整數T（0≤T≤106）。 接下來T行，每行兩個整數，m、n（1≤m,n≤1e9​）。 Output: 輸出T行，每行一個整數，

>>阅读原文<<