第十一屆藍橋杯真題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;	
}