题目背景
在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧……
题目描述
中国象棋半张棋盘如图1所示。马自左下角(0,0)向右上角（m，n）跳。规定只能往右跳，不准往左跳。比如图1中所示为一种跳行路线，并将路径总数打印出来。
输入输出格式
输入格式：
只有一行：两个数n，m
输出格式：
只有一个数：总方案数total。
输入输出样例
说明
所有数据：n，m<=18
思路：搜索
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n,m,ans;
int dx[]={-,-,,};
int dy[]={,,,};
void dfs(int x,int y){
if(x==n&&y==m){
ans++;
return ;
}
for(int i=;i<;i++){
int cx=x+dx[i];
int cy=y+dy[i];
if(cx>=&&cx<=n&&cy>=&&cy<=m)
dfs(cx,cy);
}
}
int main(){
scanf("%d%d",&n,&m);
dfs(,);
cout<<ans;
}