python京东笔试题象棋马走到指定位置方法数

#给定中国象棋棋谱10行9列。有一马，初始位置为（0,0），问走到指定位置有多少种走法，x轴0-8，y轴0-9，左下角位置为（0,0）
#采用回溯法
#马的初始位置
start = [0,0]
#马的最终位置
end  =[0,0]
#指定马走的步数
step = 2
#马的八个方向
axes = [[1,2],[1,-2],[2,1],[2,-1],[-1,2],[-1,-2],[-2,1],[-2,-1]]
#新建空的列表当做栈，便于出栈，进栈
startx=[]
starty=[]
M=0
def horse_run(k):global Mfor each in axes:startx.append(each[0])starty.append(each[1])#先走一步后判断，走到指定步数停止，且到达指定位置if k == step and sum(startx) == end[0] and sum(starty) == end[1]:M += 1print('第%d种情况马的走法'% M,[(k,v) for k,v in zip(startx,starty)])#没有走完指定步数，走到边界外，这些不满足情况的else:if k < step and 0<=sum(startx) and sum(startx) <=8 and 0<=sum(starty) and sum(starty)<=9:horse_run(k+1)#走完指定步数，但没有到达指定位置，删除最后一个位置，以便下一次接收下一次位置startx.pop()starty.pop()
horse_run(1)
print(M)

结果：

第1种情况马的走法 [(1, 2), (-1, -2)]
第2种情况马的走法 [(2, 1), (-2, -1)]
2

马从初始位置到初始位置的走法，且只能走两步。

总共有两种方法，看图：

python京东笔试题象棋马走到指定位置方法数相关推荐

【动态规划】象棋里马走到指定位置的方法数(java)
动态规划--马走到指定位置的方法数马走到指定位置的方法数暴力递归代码演示动态规划代码演示动态规划专题马走到指定位置的方法数想象一个象棋的棋盘, 然后把整个棋盘放入第一象限,棋盘的最左下 ...
2019 java 京东笔试题
想进京东的同学注意了,这里是修真院面试笔记整理,那么这里就给大家分享一下 [2019 java 京东笔试题] JVM的内存结构和管理机制: JVM实例运行 JVM实例消亡 JVM的生命周期 JVM的内 ...
110 道 Python 面试笔试题超强汇总
本 Chat 为免费基础入门篇,获取更多面试知识点请大家参阅我的另一个 Chat :致金三银四辛勤找工作的你们:Python 面试必备. 本 Chat 你将会获得以下知识: 110 道 Python ...
python招聘笔试题_滴滴2020年春招笔试题分析(Python)
数据背景来自:优梨:滴滴2020年春招Sql笔试题分析zhuanlan.zhihu.com 这里就不再重复了,主要描述如何使用python数据清洗问题: 1.订单的平均应答率是多少?完单率是多少? ...
一道经典的Python数据分析笔试题
最近无意看到一份关于数据分析的Python笔试题,做起来还是很有意思的,特意自己动手做了一下,和大家分享一下,希望大家也可以跟着练习. 题目如下: 首先,模拟数据: importpandas aspd ...
python数据分析笔试题_数据分析岗Python笔试题
我整理了数据分析师岗的Python笔试题,主要涉及到用Python完成数据处理和分析的内容.自己做了一遍,供大家学习思考. 一.数据处理题 1.将Excel工作簿 "Test.xlsx&qu ...
【刷题篇】象棋“马”移动到目标位置
目录一.题目二.题解 2.1 暴力递归 2.2 动态规划一.题目把一个棋盘放到第一象限,棋盘的最左下角是(0,0)位置,整个棋盘是横坐标上又9条线,纵坐标上有10条线的区域,给定3个参数x,y ...
用 Python 自动生成 Word 文档并在指定位置插入图片
用Python生成Word文档在指定位置插入图片首先当然需要第三方库啦(▽) 天才第一步,第三方的库O(∩_∩)O哈哈~ 参照转发的是这位大佬的博客:https://blog.csdn.net/c ...
四行Python代码解决excel数据填充到word指定位置！
网上介绍这两种格式转换的文章很多, 发现很少有实现指定位置替换并将所有内容生成在一个文档的,综合前辈的经验探索出了解决方案,希望能给有需要的小伙伴帮助. excel原数据: 目标格式: 我们的目标就是 ...
110道python面试笔试题汇总，你能答对几道？
该文110道面试题全部来自于大家笔试面试时候拍照后发到群里求助的题目,并自己一道一道亲自做了,大部分题目属于巩固基本python知识点的题目,希望对基本知识不熟悉的同学,能认真做一遍,肯定会有不少收获 ...

python京东笔试题象棋马走到指定位置方法数

python京东笔试题象棋马走到指定位置方法数相关推荐

最新文章

热门文章