[算法]馬走日

題目描述: 在國際象棋中,馬的走法與中國象棋相似,即俗話說的「馬走日」,下圖所示即國際象棋中馬每一步能到達的格子(箭頭所指爲每步到達位置)。 現有一200 * 200大小的國際象棋棋盤,棋盤中僅有一個馬,給定馬的當前位置和目標位置,求出馬最少須要多少跳才能從當前位置到達目標位置。 輸入格式:已有文件txt格式 文件裏每一行有四個以空格分隔的整數,分別表示馬當前位置及目標位置的橫、縱座標(Xs,
相關文章
相關標籤/搜索