第十一届蓝桥杯真题H: 走方格

时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分
【问题描述】
在平面上有一些二维的点阵。
这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第 n 行，
从左到右依次为第 1 至第 m 列，每一个点可以用行号和列号来表示。
现在有个人站在第 1 行第 1 列，要走到第 n 行第 m 列。只能向右或者向下
走。
注意，如果行号和列数都是偶数，不能走入这一格中。
问有多少种方案。
【输入格式】
输入一行包含两个整数 n, m。
【输出格式】
输出一个整数，表示答案。
【样例输入】
3 4
【样例输出】
2
【样例输入】
6 6
【样例输出】
0
【评测用例规模与约定】
对于所有评测用例，1 ≤ n ≤ 30, 1 ≤ m ≤ 30。

#include<Stdio.h>
int n,m;
int cns=0;
int dfs(int a,int b)
{
	if(a%2==0&&b%2==0) return 0;
	if(a==n&&b==m) cns++;
	if(a+1<=n) dfs(a+1,b);
	if(b+1<=m) dfs(a,b+1);
}
int main()
{
	scanf("%d%d",&n,&m);
	dfs(1,1);
    printf("%d",cns);
	return 0;	
}