HDU 2046 骨牌鋪方格

2021-08-10 16:04:19 字數 562 閱讀 5406

/*

遞迴總體思路:

對於 1張 1 * 2 的骨牌,它只有橫放、豎放2種情況

如果要豎放,前(n-1)張牌必須已經固定好,因而這種情況下,就是 f(n-1)

同理,如果要橫放,前(n-2)張牌必須已經固定好,這種情況下,就是 f(n-2)

把2種情況下的方案加起來,就是 n 張骨牌的放置方案總數

也可參見這個題解,我覺得比我解釋得清楚許多:

*/

#include #include #define rep(i, k, n) for (int i = k; i < (n); i++)

#define clear(x, y) memset(x, 0, sizeof(x))

using namespace std;

const int n = 55;

typedef long long ll;

ll f[n];

int n;

int main()

return 0;

}

HDU2046骨牌鋪方格

description 在2 n的乙個長方形方格中,用乙個1 2的骨牌鋪滿方格,輸入n 輸出鋪放方案的總數.例如n 3時,為2 3方格,骨牌的鋪放方案有三種,如下圖 input 輸入資料由多行組成,每行包含乙個整數n,表示該測試例項的長方形方格的規格是2 n 0 output 對於每個測試例項,請輸...

hdu2046 骨牌鋪方格

在2 n的乙個長方形方格中,用乙個1 2的骨牌鋪滿方格,輸入n 輸出鋪放方案的總數.例如n 3時,為2 3方格,骨牌的鋪放方案有三種,如下圖 輸入資料由多行組成,每行包含乙個整數n,表示該測試例項的長方形方格的規格是2 n 0對於每個測試例項,請輸出鋪放方案的總數,每個例項的輸出佔一行。1 3 2 ...

HDU 2046 骨牌鋪方格

problem description 在2 n的乙個長方形方格中,用乙個1 2的骨牌鋪滿方格,輸入n 輸出鋪放方案的總數.例如n 3時,為2 3方格,骨牌的鋪放方案有三種,如下圖 輸入資料由多行組成,每行包含乙個整數n,表示該測試例項的長方形方格的規格是2 n 0output 對於每個測試例項,請...