【深搜】骑士游历（ssl 1277)

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/ssllyf/article/details/82012179

骑士游历

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);
}