HBC19781Knight题解

回忆凄美了谁 算法基础篇 35 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
有一张无限大的棋盘,你要将马从(0,0)移到(n,m),每一步中,如果马在(x,y),你可以将它移动到,,,,,,或,你需要最小化移动步数。

有一张无限大的棋盘,你要将马从(0,0)移到(n,m)。 每一步中,如果马在(x,y),你可以将它移动到(x+1,y+2),(x+1,y-2),(x-1,y+2),(x-1,y-2),(x+2,y+1),(x+2,y-1),(x-2,y+1)或(x-2,y-1)。 你需要最小化移动步数。

HBC19781Knight题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC19781Knight题解