1043 跳馬問題

跳馬 時限:1000ms 內存限制:10000K 總時限:3000ms 描述:ios 在國際象棋中,馬的走法與中車象棋相似,即俗話說的「馬走日」,下圖所示即國際象棋中馬(K)在一步能到達的格子(其中黑色的格子是能到達的位置)。 現有一200*200大小的國際象棋棋盤,棋盤中僅有一個馬,給定馬的當前位置(S)和目標位置(T),求出馬最少須要多少跳才能從當前位置到達目標位置。spa 輸入:code 本
相關文章
相關標籤/搜索