前言:
这篇文章还是是为了帮助一些
像我这样的菜鸟
找到简单的题解
问题描述:
中国象棋半张棋盘如图 11 所示。马自左下角 (0,0)(0,0) 向右上角 (m,n)(m,n) 跳。规定只能往右跳,不准往左跳。
比如图 11 中所示为一种跳行路线,并将路径总数打印出来。
输入格式
一行两个数 m 和 n(m,n≤18)。
输出格式
总方案数
样例输入
4 8
样例输出
37
问题提示
问题解析:
简单迷宫DFS代码
套用模板即可
注意需要方向数组
完整代码:
#include<bits/stdc++.h>
using namespace std;
int n,m,ans;
int dx[4]={-2,-1,2,1};//方向数组
int dy[4]={1,2,1,2};//方向数组
void dfs(int x,int y){
if(x==n&&y==m)//是否到达终点
{
ans++;//路径数+1
return ;
}
for(int i=0;i<4;i++)
{
int cx=x+dx[i];
int cy=y+dy[i];
if(cx>=0 && cx<=n && cy>=0 && cy<=m)
dfs(cx,cy);
}
}
int main(){
cin>>n>>m;
dfs(0,0);
cout<<ans;
}