有一张无限大的棋盘,你要将马从(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题解
有一张无限大的棋盘,你要将马从(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题解