2577: 蓝桥杯2020年第十一届省赛真题-走方格

解题思路:

这题典型的dfs

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
int sum=0;
int n,m;
void dfs(int i,int j)
{
	if(i%2==0&&j%2==0)//走到都是偶数的地方就不走了判断这条路走不通
	{
		return;
	}
	if(n==i&&m==j)
	{
		sum++;
		return;
	}
	if(n==i)//如果在最下面了只能往右走
	{
		dfs(i,j+1);
	}
	else if(m==j)//在最右边只能往下走
	{
		dfs(i+1,j);
	}
	else
	{
		dfs(i+1,j);//下走
		dfs(i,j+1);//左走
	}
}
int main()
{
    cin>>n>>m;
    dfs(1,1);
    cout<<sum;	
}