在平面上有一些二維的點陣。
這些點的編號就像二維陣列的編號一樣，從上到下依次為第 11 至第 nn 行，從左到右依次為第 11 至第 mm 列，每乙個點可以用行號和列號來表示。
現在有個人站在第 11 行第 11 列，要走到第 nn 行第 mm 列。
只能向右或者向下走。
注意，如果行號和列數都是偶數，不能走入這一格中。
問有多少種方案。
輸入格式
輸入一行包含兩個整數 n,mn,m。
輸出格式
輸出乙個整數，表示答案。
資料範圍
1≤n,m≤301≤n,m≤30
輸入樣例1：
3 4輸出樣例1：
2輸入樣例2：
6 6輸出樣例2：
0
//會超時
#include
int n, m;
int ans;
void
dfs(
int x,
int y)
// 搜尋 (x, y)
dfs(x +
1, y)
;dfs
(x, y +1)
;}}int
main()
#include
int n, m;
int f[31]
[31];
// 記憶化陣列
intdfs
(int x,
int y)
// 搜尋點 (x, y)，並返回從點 (x, y) 開始，能到點 (n, m) 的路徑數量
return f[x]
[y];
// 最後返回 f[x][y] 即可。如果 x, y 都是偶數，那麼 f[x][y] 就沒被處理過，必然為 0，可以不特判。
藍橋杯A組省賽 方格分割
原文 6x6的方格，沿著格仔的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖 p1.png,p2.png,p3.png 就是可行的分割法。試計算 包括這3種分法在內，一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。請提交該整數，不要填寫任何多餘的內容或說明文字 試題分析 將 看作是...
第十一屆藍橋杯省賽 走方格
時間限制 1.0s 記憶體限制 512.0mb 本題總分 20 分 問題描述 在平面上有一些二維的點陣。這些點的編號就像二維陣列的編號一樣，從上到下依次為第 1 至第 n 行，從左到右依次為第 1 至第 m 列，每乙個點可以用行號和列號來表示。現在有個人站在第 1 行第 1 列，要走到第 n 行第 ...
藍橋杯省賽 方格填數C C
方格填數 如下的10個格仔 如果顯示有問題，也可以參看 圖1.jpg 填入0 9的數字。要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案？請填寫表示方案數目的整數。注意 你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字。dfs，不多說，下面是 includ...