此为蒟蒻的第一篇博客,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,