|
du熊填数字 Time Limit: 3000/2000 MS (C/Others) Memory Limit: 65536/32768 K (C/Others) * @" ~. }! z2 v. b. c
本次组委会推荐使用C、C++ Problem Description
7 S5 t# N {: Y. u O1 o" I4 L6 _7 P* h, H
du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：
* D# X7 a. V0 P1 r du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。
4 w s& A( u7 G 请你帮du熊计算一下有多少种填法。9 v5 H, }7 o" l, f
Input
# l0 @1 m3 S9 f( Q* r! [2 g0 f) w7 r! \; k6 n- z" I
输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。4 |1 \. k p; K$ {5 ?
Output2 p+ K2 F4 P2 V+ i% h% q: Q; t
* a5 @" o& G/ X8 T ]) f 请计算并输出对2012取余后的结果。
+ z" U. I# I1 Z! J2 C9 D: g, q) N! T' l D$ d; q
Sample Input3 K+ X/ ]/ v M6 K6 m) u
/ b7 ?/ O2 N8 ^+ Y9 s5 H23 u7 z1 h6 J8 H+ r
4) y/ @) N e& ], f- i9 B
Sample Output" o3 _, q% Z2 u% J# D* m3 `- R G4 b1 {
16
+ X+ i9 j( v8 F19526 o, z7 @4 O# J! }, {- ^$ w& c
9 _. N* U9 J5 J0 M. Q
Hint
4 \- B' z2 E4 Z2 y当n = 4时0 K, r! J/ G" h: {: K' f
$ C9 P4 V8 o5 O2 J
1011
1 V- L3 J# n N( ?) v0100
1 Y/ r2 i* b- s8 ^( T0100
- ?$ N! U6 F2 M7 g: K0000
$ v) ]# O; L& W是满足要求的. U Y, ~: M7 _1 g5 o2 Y) p8 J3 Z0 y7 }
/ M8 V1 R# g( P) Q" b
1111& I+ S6 O) R4 p% i) U, r2 D# y7 f
0100
+ A5 z# j' n! _" f4 M5 b0100) K G- w2 L5 W. g8 U
0000* d3 @6 w0 R, F
是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。
/ V% Y! W0 ` R$ j2 g( c
! |& g3 P& z4 [9 H+ x! x
" s0 O$ l% g2 Z- `3 I- g | 
IP卡
狗仔卡
发表于 2012-12-20 09:02
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
发表于 2012-12-21 19:47
