|
du熊填数字 Time Limit: 3000/2000 MS (C/Others) Memory Limit: 65536/32768 K (C/Others)
- `6 O& v3 a# \本次组委会推荐使用C、C++ Problem Description( E/ [+ ^9 h! M. b
7 |" K& J, T& y8 J du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：
. f1 z; q4 a" K' \( E du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。
- P+ ], o1 e3 k: z 请你帮du熊计算一下有多少种填法。
$ k- N$ F. _- x4 W' e6 NInput# z8 ^- W' w; f( x6 a0 p& B% t6 K' Q
4 f: \! E3 F+ Q# S9 e6 Q4 X 输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。9 O. [. B' t/ \5 a* S9 I* `
Output# N1 t4 w6 Q! [1 s
$ S. R* K9 r0 v
请计算并输出对2012取余后的结果。
* R( S+ K3 c' V$ B& `" t# P8 [
+ V$ O8 E" O4 D; R1 V qSample Input
% u; { H' c- N( V& w5 Y, S9 X# h9 E+ @8 W- @6 b
2
- w) M9 S& y) C$ X4
9 Y2 F/ G0 _. E2 ?- MSample Output
& h8 a. f3 v7 `0 `, v1 Q' v. d165 D: W2 _' N+ h( e! E+ x3 x: Z2 o" j
1952
$ {) S6 C, D3 w/ M$ t y
3 e T; s6 Z1 X0 BHint
: R/ a0 f" k+ j8 p# q" F当n = 4时2 X$ `7 M8 e6 b/ E. S
9 t; k% r' A: B
1011
+ `, A) M7 s, ~* _1 P6 d0100
$ E0 p/ y! _8 W6 T: E T0100 E% d5 C, }+ ?+ J0 L
00004 Z4 `& `6 S. Q9 m
是满足要求的5 p1 T7 {. y( r0 ?' F, @$ ]0 a' I
% ]5 |( ~: ]* S3 |( r; B11115 X! w, S- I% h7 x* p% K
0100
9 M1 \/ s$ u. Q) _( c+ |. V0100, P y! A+ R, N3 l( p$ E
0000: U5 K3 ~& X( g! }4 [/ ^
是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。
- L* \+ l8 D {0 K4 X9 s6 c B
* G$ y# t8 W* c: q4 c+ J2 w: p2 Y
| 
IP卡
狗仔卡
发表于 2012-12-20 09:02
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
发表于 2012-12-21 19:47
