|
du熊填数字 Time Limit: 3000/2000 MS (C/Others) Memory Limit: 65536/32768 K (C/Others) ' ^1 L. z6 ^5 O# [7 M) ~
本次组委会推荐使用C、C++ Problem Description. A3 _3 v1 N3 M# X# V
7 X. g# D/ h2 B/ d8 s& ~
du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：
& C5 u, |* E& U; ]5 T8 W" M/ f" \% Y du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。
" F- r+ }$ D- E A% B' _9 T- y 请你帮du熊计算一下有多少种填法。
7 ^! d( R: I% W2 z9 MInput
& }7 m5 J8 f( b6 W8 s1 z. h* y* q- f7 k! E
输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。* J' g7 e# d6 H4 f( k1 _
Output
3 z9 t6 ]1 t- B/ c' _0 J D5 B5 Z6 n5 }0 j- J4 [( o* a* c
请计算并输出对2012取余后的结果。+ {. V6 H$ C- l6 d2 ^+ s4 T
1 t) r& P. o; Q2 K: gSample Input
( |& z, m9 E5 S3 Z
) ?9 D( k7 [" f, X* H0 m; s5 u( s2
8 x: _# ?8 U- b0 I4 z+ ]3 a/ G4
! U, `9 @$ [, |5 v- {# o* FSample Output
+ Y. r. Q; @6 u# [2 O( b16+ a6 s4 U9 \4 L4 \ f
1952& I8 b, f7 ?7 X- Z
+ o- m& P5 _% W: u6 }. \+ t' [8 KHint) ^; z* ^$ [# O( V; x6 ~
当n = 4时9 g1 ?2 p& m9 z: g! Q4 v$ i
" T- g: A0 ]* |4 V1011/ x, `5 k$ h* O! p& ^4 ~* J/ u3 O
01000 D: X& g* M3 s8 r8 v* y. D" |4 V7 c
0100# z, h4 T* t+ H! |
0000% g& |1 v: u9 \! [ t8 X
是满足要求的
- X* t6 o; }$ v! e
7 A8 t) T+ i4 Y/ u1111
% O0 M/ _; I9 P0 u+ }. \: N$ f0100
# x" k: {& i& P" U0100
, Z5 c [. {+ B. V8 y9 b+ t$ s; |8 G; B00008 z8 |4 z, e& `: e
是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。! N: @3 n2 [3 G! c' e6 F
, Y' D8 W. L& X3 }2 h
# q9 w/ `+ v8 d: z: D! k1 h | 
IP卡
狗仔卡
发表于 2012-12-20 09:02
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
发表于 2012-12-21 19:47
