蓝桥杯课堂讨论题：骑士游历与产生数问题分析.pptxVIP

2026/5/9华中科技大学计算机学院1课堂讨论

2026/5/9华中科技大学计算机学院21、骑士游历问题问题：设有一个n*m的棋盘，在棋盘上任一点有一个中国象棋马，马走的规则为：①马走日字；②马只能向右走。当n、m输入之后，找出一条从左下角（1，1）到右上角（n，m）的所有路径。输入n和m，输出所有路径。

2026/5/9华中科技大学计算机学院3讨论问题：（1）马的跳跃方向的表示方法。（2）马朝某个方向试探性的跳跃一步是否成功的判断。（3）搜索策略。（4）如何记录路径。

2026/5/9华中科技大学计算机学院42、产生数问题：给出一个整数n（n2000）和k个变换规则（k≤15）

规则：①1个数字可以变换成另1个数字；②规则中，右边的数字不能为零。

例如：n=234，k=2规则为：

2→5

3→6234经过变换后可能产生出的整数为（包括原数）：234534264564求经过任意次的变换（0次或多次），能产生出多少个不同的整数。仅要求输出不同整数个数。

2026/5/9华中科技大学计算机学院5考虑四个方面问题：①数的表示，如何处理?②转换规则如何表示?③队列的应用，包