|
du熊填数字 Time Limit: 3000/2000 MS (C/Others) Memory Limit: 65536/32768 K (C/Others) 4 o Z" o+ ^! r$ @9 [: C7 y
本次组委会推荐使用C、C++ Problem Description
9 ^$ g5 [2 Z' u9 p8 _# O" Y. q% D/ @$ ]' f! R! {, a0 G
du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：
4 h4 r3 q1 d* N1 {5 I$ g, m du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。
8 y- T* ]" } H6 s- r 请你帮du熊计算一下有多少种填法。
1 s3 e* y( n7 t, T& D4 HInput9 b$ F1 k9 {" e2 Q8 @
( [5 \9 Z5 { x( {6 ?; ? 输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。
4 q/ b9 ^1 D- F U, ]5 _$ x- yOutput
: t6 [) P2 ^2 x1 h: m" c- v; {
7 ^) V' n, Z6 G5 d9 V 请计算并输出对2012取余后的结果。# o& F6 a4 u- r* ^. b. ?% X+ `
" z9 @# g: J9 j) _$ ASample Input
8 e' h/ G- K- J1 }2 y; J0 J) _' _% T; {2 R! _4 P$ a
2
( _; ~+ Y1 K* f4
M7 O, m5 F" r# MSample Output, @* g1 W6 z7 q u
16 F* ]* A+ x0 s6 C; A0 Y f
19520 }2 c$ |4 j4 @
( D% G% }( E' n% m; q- B9 T
Hint% a+ D+ b( e$ s& u' N N1 h. b$ i
当n = 4时$ D6 \7 Y6 P8 O1 W- G$ B
7 B! b b) x' u3 H& i3 F @' ~
1011
6 I6 z& d0 J9 w- F$ b0100
4 h' D+ i% @6 {2 Y0100& G9 @. q6 h% e# t3 ^$ v
0000
/ L7 t" y+ U) g v4 B; k是满足要求的; E; W9 R! i; c1 F3 u
/ C1 A+ y- U/ N- h r: ]3 G5 @
1111
5 h4 _5 C- j6 d% w01003 @) h4 M, F3 u
0100
' d C' c+ a) B8 x( S4 P! o9 a5 ?( g0000( N! j. ]) x- c/ W
是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。" e9 x$ {5 {5 B! S6 l# O% h
0 J' Z* K7 ?4 n5 l g* l: L
( C9 T- E& I& C | 
IP卡
狗仔卡
发表于 2012-12-20 09:02
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
发表于 2012-12-21 19:47
