第十一屆藍橋杯省賽 走方格 遞推和遞迴兩種方法)

2021-10-19 09:15:07 字數 776 閱讀 9222

在平面上有一些二維的點陣。

這些點的編號就像二維陣列的編號一樣,從上到下依次為第 1 至第 n 行,從左到右依次為第 1 至第 m 列,每乙個點可以用行號和列號來表示。

現在有個人站在第 1 行第 1 列,要走到第 n 行第 m 列。

只能向右或者向下走。

注意,如果行號和列數都是偶數,不能走入這一格中。

問有多少種方案。

輸入格式

輸入一行包含兩個整數 n,m。

輸出格式

輸出乙個整數,表示答案。

資料範圍

1≤n,m≤30

輸入樣例1:34

輸出樣例1:

2輸入樣例2:66

輸出樣例2:

0

#include

using

namespace std;

const

int n =35;

int f[n+1]

[n+1];

int n,m;

void

init()

}}}int

main()

#include

using

namespace std;

const

int n =35;

intdfs

(int n,

int m)

}int

main()

第十一屆藍橋杯省賽 走方格

時間限制 1.0s 記憶體限制 512.0mb 本題總分 20 分 問題描述 在平面上有一些二維的點陣。這些點的編號就像二維陣列的編號一樣,從上到下依次為第 1 至第 n 行,從左到右依次為第 1 至第 m 列,每乙個點可以用行號和列號來表示。現在有個人站在第 1 行第 1 列,要走到第 n 行第 ...

第十一屆藍橋杯 走方格

問題描述 在平面上有一些二維的點陣。這些點的編號就像二維陣列的編號一樣。從上到下依次為第 1 至第 n 行,從左到右依次為第 1 至第 m 列,每乙個點可以用行號和列號來表示。現在有個人站在第 1 行第 1 列,要走到第 n 行第 m 列。只能向右或者向下走。注意,如果行號和列號都是偶數,不能走入這...

第十一屆藍橋杯

問題描述 小藍要為一條街的住戶製作門牌號。這條街一共有 2020 位住戶,門牌號從 1 到 2020 編號。小藍製作門牌的方法是先製作 0 到 9 這幾個數字字元,最後根據需要將字 符貼上到門牌上,例如門牌 1017 需要依次貼上字元 1 0 1 7,即需要 1 個 字元 0,2 個字元 1,1 個...