给定m*n(mn<=100)的棋盘,左上角的点坐标(1,1),一匹马从(1,2)点开始沿着日字型(有8种)跳完棋盘上所有点,且每一个点都只能跳一次,马每一步从(x,y)点起跳时优先选择的方向对应坐标偏移为:{2,1},{1,2},{-1,2},{-2,1},{-2,-1},{-1,-2},{1,-2},{2,-1}。有的棋盘会有很多种跳法,现在比较感兴趣的是马的第k种跳法是什么?
时间: 2023-05-01 19:05:01 浏览: 128
0-1背包问题动态规划详解及代码
5星 · 资源好评率100%
题目要求求解一个大小为100的棋盘,左上角坐标为(1,1),从(1,2)开始,按照给定的8方向之一进行跳跃,每次只能跳一步,要求跳完所有可到达的点,每个点只能跳一次。可以选择任意方向跳跃,最终需要求出马的k种跳法。马的八种跳跃方向坐标偏移为{2,1},{1,2},{-1,2},{-2,1},{-2,-1},{-1,-2},{1,-2},{2,-1}。
阅读全文