版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/ssllyf/article/details/82012179
骑士游历
Description
如下图所示有m*n(n,m<=15)一个棋盘,在棋盘左下角的A(1,1)点,有一个中国象棋〈马〉,并约定马走的规则:
①走日字;②只能向右走。
Sample Input
9 8
Sample Output
10
解题方法
用深搜模拟跳马的过程,当马到终点时统计一次。
#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);
}