蓝桥杯2596: 蓝桥杯2020年第十一届国赛真题-质数行者题解

一点都不欢乐 算法基础篇 54 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
小蓝在玩一个叫质数行者的游戏,在游戏中有两个陷阱,分别为第 r 1 行第 c 1 列第 h 1 层和第 r 2 行第 c 2 列第h2 层,这两个陷阱的位置可以跨过,但不能停留,也就是说,小蓝不能控制角色某一步正好走到陷阱上,但是某一步中间跨过了陷阱是允许的,小蓝最近比较清闲,因此他想用不同的走法来完成这个游戏,所谓两个走法不同,是指小蓝稍作停留的位置集合不同,请帮小蓝计算一下,他总共有多少种不同的走法。

小蓝在玩一个叫质数行者的游戏。 游戏在一个 n×m×w 的立体方格图上进行,从北到南依次标号为第 1 行到 第 n 行,从西到东依次标号为第 1 列到第 m 列,从下到上依次标号为第 1 层到第 w 层。 小蓝要控制自己的角色从第 1 行第 1 列第 1 层移动到第 n 行第 m 列第 w层。每一步,他可以向东走质数格、向南走质数格或者向上走质数格。每走到一个位置,小蓝的角色要稍作停留。 在游戏中有两个陷阱,分别为第 r 1 行第 c 1 列第 h 1 层和第 r 2 行第 c 2 列第h2 层。这两个陷阱的位置可以跨过,但不能停留。也就是说,小蓝不能控制角色某一步正好走到陷阱上,但是某一步中间跨过了陷阱是允许的。 小蓝最近比较清闲,因此他想用不同的走法来完成这个游戏。所谓两个走法不同,是指小蓝稍作停留的位置集合不同。 请帮小蓝计算一下,他总共有多少种不同的走法。 提示:请注意内存限制,如果你的程序运行时超过内存限制将不得分。

蓝桥杯2596: 蓝桥杯2020年第十一届国赛真题-质数行者题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: 蓝桥杯2596: 蓝桥杯2020年第十一届国赛真题-质数行者题解