須知
哈嘍,本題庫完全免費,收費是為了防止被爬,大家訂閱專欄后可以私信聯(lián)系退款。感謝支持
題目描述
馬是象棋(包括中國象棋和國際象棋)中的棋子,走法是每步直一格再斜一格,即先橫著或者直者走一格,然后再斜著走一個對角線,可進可退,可越過河界,俗稱"馬走日"字。
給定 m 行 n 列的棋盤(網格圖),棋盤上只有棋子象棋中的棋子“馬”,并且每個棋子有等級之分,等級為 k 的馬可以跳 1~k 步(走的方式與象棋中“馬”的規(guī)則一樣,不可以超出棋盤位置),問是否能將所有馬跳到同一位置,如果存在,輸出最少需要的總步數(shù)(每匹馬的步數(shù)相加),不存在則輸出-1。文章來源:http://www.zghlxwxcb.cn/news/detail-845625.html
注:允許不同的馬在跳的過程中跳到同一位置,坐標為(x,y)的馬跳一次可以跳到的坐標為:(x+1, y+2),(x+1, y-2)&文章來源地址http://www.zghlxwxcb.cn/news/detail-845625.html
到了這里,關于【免費題庫】華為OD機試 - 跳馬(Java & JS & Python & C & C++)的文章就介紹完了。如果您還想了解更多內容,請在右上角搜索TOY模板網以前的文章或繼續(xù)瀏覽下面的相關文章,希望大家以后多多支持TOY模板網!