|
du熊填数字 Time Limit: 3000/2000 MS (C/Others) Memory Limit: 65536/32768 K (C/Others) 7 m! O$ c& b1 q, W3 u, h4 c8 U
本次组委会推荐使用C、C++ Problem Description3 d- u; L/ t. k" n+ }* g5 e
1 M; \, u' ? T. k
du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：/ ?$ {9 N% ? l' D$ C
du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。
0 X* S5 b" p I( s( Y, x 请你帮du熊计算一下有多少种填法。
( [! g9 q. i" C. E BInput
`4 }! G% N" m' z* }
! V& X S) v( h 输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。
5 h$ m- @& J' mOutput
5 f; V5 D7 K2 y8 {( k, n2 `6 |: e: A5 h1 X' t8 I
请计算并输出对2012取余后的结果。
, v8 J1 K7 I! r _6 z. b5 Q* T
7 F; j" b4 K$ b9 zSample Input: [1 m, h |' h+ k
2 }/ B4 G( D' B1 V3 N) x- v
2! m* U8 D# h: i8 L
4
/ z. l+ H3 U. @/ q' iSample Output: V6 @& H) N: W U, b6 G/ `" B1 L
16' i: }% j4 F5 ^- H6 L" \* c V6 E
1952; ^' |4 m/ ~; [/ f" O) I5 m
0 L: B j; K* L6 LHint
0 h! M3 x$ H$ o; o. K( w0 G5 b当n = 4时
0 j \9 j, _5 j; n; w. l3 ^* L* a1 s+ C s# L5 d
1011
& r1 ~" }; q) R$ [0100$ v3 z8 _9 a9 i& ?
0100
: g0 i$ L$ y# \1 Z0000$ ]$ z1 R: }% q
是满足要求的
$ r; _+ ?3 T, S4 l ~8 q. B; |$ } R* u1 C2 B% n2 a
1111
; W$ P. f9 p. d+ Z& Q! I6 M7 k0100
0 M1 |& {/ E0 w- B8 O; N! ?0100
# y# Y1 ]2 R0 e0000
0 Y' y' _5 D! v: T0 u( ^是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。7 X! X3 q& t3 D0 f7 n4 V2 O
: \# d/ E; v4 Q4 a% J' i% n, U8 K
) W) y# ^3 W" G# h; D | 
IP卡
狗仔卡
发表于 2012-12-20 09:02
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
发表于 2012-12-21 19:47
