这篇博客介绍了如何解决一个棋盘上的骑士游历问题，其中骑士只能按照特定规则向右移动。作者给出了问题的输入、输出格式以及样例，并分享了解题思路和程序实现，描述了在做题过程中的困惑和完成后的成就感。
此为蒟蒻的第一篇博客，dalao勿喷，谢谢包容
骑士游历1
题目
如下图所示有m*n(n,m<=15)一个棋盘，在棋盘左下角的A（1,1）点，有一个中国象棋〈马〉，并约定马走的规则：
①走日字；②只能向右走。找出从A点（1,1）到B点（n，m）的路径条数。
输入
输入n和m，表示棋盘的大小。
输出
只有一个数，输出从A点到B点的路径条数。
样例输入
9 8
样例输出
10
解题思路
这道题可以用深搜，因为题目中写到〈马〉只能向右走，所以一共只有四个方向可以走，我们可以设置两个数组来定义方向
const int dx[5]={
0,1,2,-1,-2};
const int dy[5]={
0,2,1,2,
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
