題目 2180:
信息學(xué)奧賽一本通T1257-Knight Moves
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 78 解決: 48
題目描述
輸入n代表有個(gè)n×n的棋盤，輸入開始位置的坐標(biāo)和結(jié)束位置的坐標(biāo)，問一個(gè)騎士朝棋盤的八個(gè)方向走馬字步，從開始坐標(biāo)到結(jié)束坐標(biāo)可以經(jīng)過多少步。
輸入格式
首先輸入一個(gè)n,表示測(cè)試樣例的個(gè)數(shù)。
每個(gè)測(cè)試樣例有三行。
第一行是棋盤的大小L(4≤L≤300)；
第二行和第三行分別表示馬的起始位置和目標(biāo)位置(0..L?1)。
輸出格式
馬移動(dòng)的最小步數(shù)，起始位置和目標(biāo)位置相同時(shí)輸出0。
樣例輸入
3 8 0 0 7 0 100 0 0 30 50 10 1 1 1 1
樣例輸出
5 28 0
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情