|
du熊填数字 Time Limit: 3000/2000 MS (C/Others) Memory Limit: 65536/32768 K (C/Others) % C* i2 F8 \ `4 I
本次组委会推荐使用C、C++ Problem Description' M2 A; S0 |/ \% E/ {
8 \8 f3 V( z3 |- F. a2 h du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：% ~; G( o0 e& g& k. {) ~9 O! h
du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。
- _- B$ ~/ C/ T 请你帮du熊计算一下有多少种填法。
) S# v' K9 z ^4 U- P l; mInput/ c6 L& ?5 T$ r; ]2 m
4 ^. w' N: x! N7 S1 K% |
输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。7 S5 |! L. y% R4 n. Y9 c9 Q, u: o
Output
1 z9 o. Y7 v5 _5 v1 W2 j+ ]7 y0 [9 G3 O, ~, ]+ G
请计算并输出对2012取余后的结果。: w# ]; p. X) i* D5 o
; Y K7 E* B- B9 xSample Input5 Q5 L/ X; l/ m! V# \8 ~, E, U N
% U% P5 x, x0 U9 f: g2
! k& v- w; k1 z! C& T( d; Q) ?( k4! |# w" H* B% Y7 e! d2 X7 y) M6 W
Sample Output' M+ A& H& c+ H0 B& X6 d4 i5 k
163 x) `# Z+ z, [! @) {7 x# t- n
19527 _( j' X# \+ c6 _$ A. h. Z6 C; p
' U- y; j. E7 j
Hint+ b& I9 j# m& J \4 x9 c1 d
当n = 4时
2 _( W m! V; T" d; t5 b( q' [! i
7 q! {% l% ^, Z1011
- j4 @% ~: v; H3 U( L0100; V( J1 c' B5 v, r
0100
1 [; R: x$ D4 `% A/ M2 c. m0000" ^8 ?% f, Q0 A& t
是满足要求的9 h9 j+ V+ H! E3 G0 r
' f2 S9 K$ J9 K8 _
11116 O2 s/ p5 X _
0100
6 E$ S# D; H1 ?) L5 |$ f6 { c- h0100( S: _8 D! I% j9 S' O/ @
00006 u5 n6 z( f# W; h# W" u
是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。* q% e7 x) n. Q7 B
) w" u4 s* |, P, q% O5 V
& U( ]- }6 k& o% I2 w" w | 
IP卡
狗仔卡
发表于 2012-12-20 09:02
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
发表于 2012-12-21 19:47
