【题解】【马的遍历】

Description
中国象棋大家都玩过吧！！！
现在有只小马迷路了，它现在在0,0位置，它的家在m,n位置（棋盘大小为m*n），现规定小马只能往右走，请聪明的你帮帮小马算一下回到家有几种方案？
Input
家的位置m,n  比如4,8    1=<m,n<=200
Output
一个整数即方案数
Sample Input
4 8
Sample Output
37

这道题是一个典型的dfs，注意马的移动的方向改变的坐标就可以了，具体看代码。

#include<bits/stdc++.h>
using namespace std;
int m,n,cnt;
bool flag[201][201];
bool in(int x,int y)
{
	return 0<=x&&x<=n&&0<=y&&y<=m;
}
void dfs(int x,int y)
{
	if(x==n&&y==m)
	{
		cnt++;
		return;
	}
	if(x>n)return;
	if(!flag[x+1][y+2]&&in(x+1,y+2));
	{
		flag[x+1][y+2]=1;
		dfs(x+1,y+2);
		flag[x+1][y+2]=0;
	}
	if(!flag[x+2][y+1]&&in(x+2,y+1))
	{
		flag[x+2][y+1]=1;
		dfs(x+2,y+1);
		flag[x+2][y+1]=0;
	}
	if(!flag[x-2][y+1]&&in(x-2,y+1))
	{
		flag[x-2][y+1]=1;
		dfs(x-2,y+1);
		flag[x-2][y+1]=0;
	}
	if(!flag[x-1][y+2]&&in(x-1,y+2))
	{
		flag[x-1][y+2]=1;
		dfs(x-1,y+2);
		flag[x-1][y+2]=0;
	}
}
int main()
{
	cin>>n>>m;
	dfs(0,0);
	cout<<cnt<<endl;
	return 0;
}