du熊填数字 Time Limit: 3000/2000 MS (C/Others) Memory Limit: 65536/32768 K (C/Others) ; n) m# }: ~& R8 t! M
本次组委会推荐使用C、C++ Problem Description. A( V5 m8 x, n
! D+ q! J+ ]5 J& l& V du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字,n为偶数,而且矩阵由里向外分成了n / 2层。比如n = 6时,矩阵的分层如下:
7 u l T1 n" x- J Y0 l4 [: k1 K du熊填数时有一个要求:不能存在两个相邻的1,且位于不同的层(这里的相邻指两格子共用一条线)。
: S$ d- l5 `2 c* A 请你帮du熊计算一下有多少种填法。! ^& O- j7 W7 K! O3 `
Input
- r7 T1 q6 l6 z* x W# q6 ~" Y4 x9 w, v+ @$ [% i
输入包含多组测试数据,每组数据包含一个偶数n (2 <= n <= 500)。) U8 P( h. _. r* X
Output+ H& q/ q6 x, l# u% B
0 X% E# K: v s; T7 B3 d 请计算并输出对2012取余后的结果。
) X/ f" A9 r1 V, F1 O5 W5 H/ G5 t3 j
$ E7 [) q- i/ G/ ]; d5 kSample Input$ @! Y. K V# e9 v- v
) ^2 K. I$ c( ^3 [$ o; m- }+ S, @3 Y
2
, p; t* F# I# h7 Q. l% ~6 K4# {6 \3 N( j8 n2 x
Sample Output
: D, N u3 n! d# L$ V6 q# Y3 F16. r- v- w% p" O4 E! }, K
1952
( p( s5 Z% L' G* D
! I5 t! K* o: r2 { N% bHint
% s$ `! q& t$ J: m% S当n = 4时
9 \8 X6 G T' P5 n$ j/ c& G0 o% i R* m R+ E. h5 k
1011
/ K F$ R$ [: O$ a0100$ e2 [3 f0 @6 s4 j1 J1 S- T
0100" d% |0 F. i5 ?- J3 {. O% b% [, J" G
0000
1 w; K. T# O$ b* E" ^是满足要求的
G1 u9 ~; i- R
- y, l% a9 @) B9 v7 H. V1111
+ N2 Q* P9 C# [1 D0100/ i: c# E# r' N6 {$ p, [( G# x$ @
01002 q6 v+ C {: ^. T
0000
6 _1 h& \: @/ o+ @1 r; R6 b) W是不满足要求的,因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。
5 c4 |" m' u4 J3 L: ?
- E9 U W, {9 H9 e, |+ n) V% ?1 U9 f
|