|
du熊填数字 Time Limit: 3000/2000 MS (C/Others) Memory Limit: 65536/32768 K (C/Others)
% k/ K" m4 f8 U4 Y) J1 Y$ V U本次组委会推荐使用C、C++ Problem Description5 m/ s0 K- L% k0 {! m
4 _/ q! ^" y5 A8 I% o) g
du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：
) z( t+ T( s& I* ?' c du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。3 ^" F. r5 ~* s0 T
请你帮du熊计算一下有多少种填法。2 `6 ]0 \- z0 d# N3 c3 f- h; z- e
Input( g1 J3 @' T( m5 I% m
& g, a& W& s1 ?$ H( ^7 T
输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。
6 c" Z' p) V ?9 A' c0 f" gOutput
s! Y- y* ~' `2 X* ?
; z$ f& N# w' }' x5 ~ 请计算并输出对2012取余后的结果。
! A, @% L% u/ C4 A" z0 L2 A( O0 B& i7 E
Sample Input
8 ~9 D" ?6 A; ~ {! n, u% J' W U2 T! {
2
" B" e1 e# b6 l" Q& ~4 D! \4
8 i7 ^1 s& J6 T3 Y, x G% ISample Output6 s9 X" \: o/ h5 S) r5 K, C
16
9 q, r2 ~" u' E5 X( D19527 Y8 `6 h" S' c8 E5 }* M0 K
- Z. e+ w& v) C% Y, V$ X6 fHint
! ]7 u- \1 B% U: N( r当n = 4时/ n- M3 B Y" X" P5 h( y+ G
8 \ R" _+ i; ^; \7 P/ M) E! |1011% s6 R/ N8 r0 W" F k" D, L" L
0100
- d" M, b7 w7 A6 |/ F: O0100$ F4 Q, x5 i& c: q/ a5 [5 i
0000
! e/ s+ O7 K5 }6 D) a) f3 r是满足要求的
2 ^6 s1 P5 D8 |! C5 ^5 Y. i
/ } N7 h6 V" Z& T7 g1111
* Y! I! _. W* O$ [8 v: G( t7 s0100
( a9 n# h2 {/ W2 W4 C+ b0100
, z( c! ~. N {% h0000
- S# u2 K' o) q8 N是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。
4 S7 O& S% K$ C! K0 Z
! f! M4 [4 s5 j! a
7 D( P0 E& a/ ~5 R, I | 
IP卡
狗仔卡
发表于 2012-12-20 09:02
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
发表于 2012-12-21 19:47
