编程题
### 问题描述 在一个古老的城堡里,一位名为 Alex 的少年发现了一幅巨大的九九乘法表挂毯。挂毯被划分成了 $9 \times 9$ 的方格,每个方格上写着相应的乘积。Alex 想象自己站在数值为 $1$ 的方格上,他的目标是到达数值为 $81$ 的方格。然而,少年遵循着一项规则:他只能移动到数值为 $1$、$81$ 或任意偶数的相邻方格上。城堡的图书管理员告诉他,只有找到最短路径到达目标,他才能解开挂毯的秘密。 请你帮助 Alex 计算,在遵循上述移动规则的情况下,他从 $1$ 到 $81$ 的最短路径有多少种可能。 ### 输入格式 无。 ### 输出格式 输出一个整数,表示从 $1$ 到 $81$ 的最短路径的可能数量。 ### 说明 **本题为填空题,只需要算出结果后,在代码中使用输出语句将结果输出即可。**
查看答案
赣ICP备20007335号-2