問題描述：
在平面上有一些二維的點陣。這些點的編號就像二維陣列的編號一樣。從上到下依次為第 1 至第 n 行，從左到右依次為第 1 至第 m 列，每乙個點可以用行號和列號來表示。現在有個人站在第 1 行第 1 列，要走到第 n 行第 m 列。只能向右或者向下走。注意，如果行號和列號都是偶數，不能走入這一格中。問有多少種方案。
輸入格式輸入一行包含兩個整數 n，m。
輸出格式輸出乙個整數，表示答案。
樣例輸入1：
3 4樣例輸出1
2樣例輸入2：
6 6樣例輸出2：
0評測用例規模與約定對於所有評測用例，1 ≤ n ≤ 30, 1 ≤ m ≤ 30。
執行結果：#includeint count=0;
//計數器
intvalid
(int row,
int col,
int n,
int m)
//判斷當前位置是否可行
void
pass
(int a[30]
[30],
int row,
int col,
int n,
int m)
printf
("\n");
return
;//結束此次遞迴
}//遞迴 if(
valid
(row+
1,col,n,m)
)//向下if(
valid
(row,col+
1,n,m)
)//向右
}int
main()
,n,m;
a[0][
0]=1
;//初始化
scanf
("%d%d"
,&n,
&m);
pass
(a,0,0
,n,m);if
(count)
printf
("\n一共%d種解。\n"
,count)
;else
printf
("\n該方格陣無解。\n");
return0;
}
注意：題目要求輸出結果只需解的個數即可，為了方便檢查解是否正確，我多加了列印路徑部分。
第十一屆藍橋杯省賽 走方格
時間限制 1.0s 記憶體限制 512.0mb 本題總分 20 分 問題描述 在平面上有一些二維的點陣。這些點的編號就像二維陣列的編號一樣，從上到下依次為第 1 至第 n 行，從左到右依次為第 1 至第 m 列，每乙個點可以用行號和列號來表示。現在有個人站在第 1 行第 1 列，要走到第 n 行第 ...
第十一屆藍橋杯 走方格
問題描述 在平面上有一些二維的點陣。這些點的編號就像二維陣列的編號一樣。從上到下依次為第 1 至第 n 行，從左到右依次為第 1 至第 m 列，每乙個點可以用行號和列號來表示。現在有個人站在第 1 行第 1 列，要走到第 n 行第 m 列。只能向右或者向下走。注意，如果行號和列號都是偶數，不能走入這...
第十一屆藍橋杯省賽題 解碼
問題描述 小明有一串很長的英文本母，可能包含大寫和小寫。在這串字母中，有很多連續的是重複的。小明想了乙個辦法將這串字母表 達得更短 將連續的幾個相同字母寫成字母 出現次數的形式。例如，連續的 5 個 a，即 aaaaa，小明可以簡寫成 a5 也可能簡寫成 a4a aa3a 等 對於這個例子 hhhe...