2180 問題 J: 信息學奧賽一本通T1257-Knight Moves
時間限制: 1s
內存限制: 128MB 提交: 78 解決: 48
題目描述
輸入n代表有個n×n的棋盤，輸入開始位置的坐標和結束位置的坐標，問一個騎士朝棋盤的八個方向走馬字步，從開始坐標到結束坐標可以經過多少步。
輸入
首先輸入一個n,表示測試樣例的個數。
每個測試樣例有三行。
第一行是棋盤的大小L(4≤L≤300)；
第二行和第三行分別表示馬的起始位置和目標位置(0..L?1)。
輸出
馬移動的最小步數，起始位置和目標位置相同時輸出0。
樣例輸入
3 8 0 0 7 0 100 0 0 30 50 10 1 1 1 1
樣例輸出
5 28 0
比賽公告
題號：2171,2172,2173,2174,2175,2176,2177,2178,2179,2180
點擊上方導航欄的訓練，點擊題庫，尋找題號即可找到對應題目，比賽結束后，請通過訓練->題庫->尋找對應題目的方式做題
因為不確定因素太多，就不再安排大家輪流講題了，大家做不出題可以在測試結束后去題庫找對應的題目看題解，希望大家自覺練習，認真練習，考核測試會采取不同與現在測試的方式，兩個月后綜合測試成績不達標者會退出實驗室，希望大家認真對待