|
du熊填数字 Time Limit: 3000/2000 MS (C/Others) Memory Limit: 65536/32768 K (C/Others) : G! s6 S+ o6 s- H* `" |
本次组委会推荐使用C、C++ Problem Description
9 `4 h/ z7 O5 |& H2 E
% |* N' U8 Q0 x du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：
$ |# Q* m9 @8 p6 |1 a du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。
9 d, Z: j' L) f( a% z7 E6 r 请你帮du熊计算一下有多少种填法。
# n& b* U- D6 G$ w D4 EInput
. k" p6 W* s; f, w! O
" H- F) G; w7 _ ] 输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。* E0 P# N' U* j
Output( ~3 q+ c, ?6 e0 L$ L
( m. N( a; d$ f# R- N1 K
请计算并输出对2012取余后的结果。
0 h! I+ H' q& ]" f3 T; J! c# }8 K0 b
* Z" M9 h8 C8 K0 |Sample Input
) K4 Z! z- ]: s$ D% R% \( w. J7 Q* N2 V% k7 G( B) n$ C
2
4 \$ O8 T8 _3 N3 J4 w4
0 p, U' _7 p+ V3 Y& FSample Output
% d, @$ E! v# A) U6 f* A! D( d16* I. H+ G! x6 {9 w
1952! R# M& [ o2 H: B+ E8 g }3 K. H4 @
s' m5 N0 f: c- Q3 Y8 u7 ZHint* X) w6 D3 \5 i @; r
当n = 4时
5 M& ^* \! e. B! `3 D7 F
; g2 d! \9 C8 a% j10117 d" x+ M. ^. R9 N9 Z
0100: m6 E# X9 H$ K7 u; F* ] d6 R9 P; c- n
0100
2 b9 m) M6 E% B4 ~) C$ y3 F0000$ S y: A* x7 e% o& O2 J$ }
是满足要求的! {; `1 n. f% u, {2 Q& n# b. C
! U% ~' R! [* J' v8 k1111
: p5 g6 S F1 Z+ U* H* o2 X- o0100
( C6 }. k6 I) X s' t0100
3 _/ m4 n9 ^6 c3 A3 a9 J: J0000
( B, M A" |' j" t: h$ H9 o! E是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。
3 X* j, t ?; p' e$ p( q
) Q( \7 H( ~; e! G4 P0 {! \7 c6 c! z2 D+ e" i! P
| 
IP卡
狗仔卡
发表于 2012-12-20 09:02
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
发表于 2012-12-21 19:47
