|
du熊填数字 Time Limit: 3000/2000 MS (C/Others) Memory Limit: 65536/32768 K (C/Others) m" a" G, F1 m/ k
本次组委会推荐使用C、C++ Problem Description
6 x# q4 g" p' X" `0 `, F% l( v+ ~1 J4 J2 v
du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：/ @) ~3 f6 f& s: T% D- H2 ~- w2 d, m
du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。5 m9 e+ c) }) f5 F+ }
请你帮du熊计算一下有多少种填法。
0 p7 ~; J* o) \' ]7 q" uInput
# B5 B7 [3 g. C5 y
( r8 {# v( M! O2 R5 H2 T5 F 输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。: u% I: H# j& D. o8 b( t1 ?( p
Output
& @: N0 V. v4 ], S2 g6 @. P1 z0 u4 [$ K! o
请计算并输出对2012取余后的结果。8 X) j& ^1 l9 p* j
. p' B7 Q0 m- a) P1 r
Sample Input" G. N5 u7 B: b+ v
( b! j9 d- n, N9 J+ ]( \% W+ F8 s22 Z& J% V9 |: s& ~
4, {# Y9 w8 r2 n K4 z* j
Sample Output H3 z# j E+ Y8 }9 i
164 s1 w1 {! O% o
1952" }/ h' @' }; b5 y' ~5 n" E
3 F0 c) b+ f9 q6 A* K# u* {4 W3 ?
Hint
5 x$ l' h# r M% D- q6 y6 \2 A1 f当n = 4时
8 }0 s# E U( ]
) J0 X: S ~$ Q7 U& p2 ?2 K3 K. u1011
% B6 r) Z; ~ ^# j0100
! i: M! k, _' b9 k& o3 L, p0100
1 t- X7 {7 _" t1 ]1 x00009 K; M- B: ]' R4 H: h: }
是满足要求的" E2 K5 T5 a& d' S6 P
+ N0 I* H/ b0 {; K6 {, c2 }- ^
1111
& Y6 M5 a! X- f# _. Z% g0100% k: T+ L6 c/ P6 W" o1 H
0100
: }) }+ H9 x9 ?5 O0000
% d. ?, Z. j1 N是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。
0 v0 f f+ |* q. Y0 G5 f
% y/ Z6 T6 n) L0 T
3 n( i( f3 m7 K0 {+ L7 ^ | 
IP卡
狗仔卡
发表于 2012-12-20 09:02
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
发表于 2012-12-21 19:47
