1447 問(wèn)題 E: 藍(lán)橋杯2013年第四屆真題-格子刷油漆
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 1831 解決: 496
題目描述
X國(guó)的一段古城墻的頂端可以看成 2*N個(gè)格子組成的矩形（如下圖所示），現(xiàn)需要把這些格子刷上保護(hù)漆。
你可以從任意一個(gè)格子刷起，刷完一格，可以移動(dòng)到和它相鄰的格子（對(duì)角相鄰也算數(shù)），但不能移動(dòng)到較遠(yuǎn)的格子（因?yàn)橛推嵛锤刹荒懿龋。?
比如：a d b c e f 就是合格的刷漆順序。
c e f d a b 是另一種合適的方案。
當(dāng)已知 N 時(shí)，求總的方案數(shù)。當(dāng)N較大時(shí)，結(jié)果會(huì)迅速增大，請(qǐng)把結(jié)果對(duì) 1000000007 (十億零七) 取模。
你可以從任意一個(gè)格子刷起，刷完一格，可以移動(dòng)到和它相鄰的格子（對(duì)角相鄰也算數(shù)），但不能移動(dòng)到較遠(yuǎn)的格子（因?yàn)橛推嵛锤刹荒懿龋。?
比如：a d b c e f 就是合格的刷漆順序。
c e f d a b 是另一種合適的方案。
當(dāng)已知 N 時(shí)，求總的方案數(shù)。當(dāng)N較大時(shí)，結(jié)果會(huì)迅速增大，請(qǐng)把結(jié)果對(duì) 1000000007 (十億零七) 取模。
輸入
輸入數(shù)據(jù)為一個(gè)正整數(shù)（不大于1000）
輸出
輸出數(shù)據(jù)為一個(gè)正整數(shù)。
樣例輸入
3
樣例輸出
96
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情
比賽公告
六月來(lái)了！ 熱起來(lái)把！