|
du熊填数字 Time Limit: 3000/2000 MS (C/Others) Memory Limit: 65536/32768 K (C/Others)
( I! ?; R4 ^ b. _本次组委会推荐使用C、C++ Problem Description
4 c/ Q, L, M) _4 c8 d3 g
& h* ]- t1 E1 w- ]& K; a; | du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：( N5 f- b6 ^, U! W
du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。( ~4 z- \- z$ T3 Y. p$ B
请你帮du熊计算一下有多少种填法。
1 I( O9 s# U4 W8 u) d V( G- UInput9 H" x! @) o1 [6 k
! h- B. a0 {" O1 j( p, a5 W 输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。" H5 Z1 l% ]' w, d s( D ^! s
Output
8 R* }: U, X. [9 T9 C' B$ g1 p; x3 u/ r+ r( D, u: A; d
请计算并输出对2012取余后的结果。
; Y2 R4 ?! ] Q/ s
8 C/ q6 S/ q h! G) K, ] ~Sample Input9 C0 I9 T5 s8 `' C$ v
* ~+ h) h/ q# D4 C4 ]9 w
2
" ]( m6 V. J5 @4" M; c5 L% Y; H' Q% b! M( O
Sample Output
( C; s2 m$ a" \( [6 e, o& |, w- ]16
5 k: ^. Y |2 f1 G1952
% k' B: \/ N6 k6 J$ ~) R2 H
3 y: T3 G9 i+ N5 c; eHint
6 Y( v: O3 j: ]7 b当n = 4时, p- W7 V+ I6 D- e/ C: g" m
- T1 s! ^& `' f) n$ u% K6 Y6 i J
1011; }: T7 h5 o4 Y6 z4 m; ^4 _
01001 O3 J' H2 Y, ?5 Q' {4 q
0100
7 J N# U* z* P1 c5 D5 q- y6 O0000
) P$ k) w9 o: v7 d) c/ \0 O6 d0 ^是满足要求的
$ Z( W+ k7 ~" e% N2 l- V0 ^' _" L; V# J; K1 L# I6 b3 r
1111: L5 a9 A& u' `, |
0100
- Y! T# u7 q; ^; n) Q0 @0100- H6 u8 G+ p' w' m
00006 f2 P5 ^1 L0 u: y& a" q; T
是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。
% O4 j6 z0 R& V7 j& _" [5 i( x
- R, F; H- D& K. u8 f+ e
( A5 U5 U: m0 D
| 
IP卡
狗仔卡
发表于 2012-12-20 09:02
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
发表于 2012-12-21 19:47
