骑士游历

Description

如下图所示有m*n(n,m<=15)一个棋盘，在棋盘左下角的A（1,1）点，有一个中国象棋〈马〉，并约定马走的规则：
①走日字；②只能向右走。

Sample Input

９　８

Sample Output

１０

解题方法

用深搜模拟跳马的过程，当马到终点时统计一次。

#include<iostream>
#include<cstdio>
using namespace std;
int m,n,z;
const int dx[5]={0,2,1,-1,-2};//马可以走的方向（行）
const int dy[5]={0,1,2,2,1};//马可以走的方向（列）
void js(int x,int y)
{if (x==n&&y==m)//判断马是否到终点{z++;//记录return;}for (int i=1;i<=4;i++)if (x+dx[i]>0&&x+dx[i]<=n&&y+dy[i]>0&&y+dy[i]<=m)//判断是否出界{js(x+dx[i],y+dy[i]);}
}int main()
{scanf("%d %d",&n,&m);z=0;js(1,1);printf("%d",z);
}