|
du熊填数字 Time Limit: 3000/2000 MS (C/Others) Memory Limit: 65536/32768 K (C/Others) % z+ D* }& J5 b6 ]$ {+ `
本次组委会推荐使用C、C++ Problem Description
) p4 V' z0 [, t4 T: U
* Q2 w7 C0 e2 k du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：
6 y/ {0 ^3 b2 _6 m% @( M6 H* n1 l c du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。% w: S8 v3 m# B, e2 d/ w
请你帮du熊计算一下有多少种填法。 f# O+ y u% X8 m% b
Input
3 J' p2 c5 o" d: P( f1 G/ Y
5 n* x) E2 W1 q* |' @0 L2 W 输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。
$ }( q' ?& s! S+ S. j0 COutput
) P% h0 ~( \" t- L/ V+ y3 w4 X: e$ ^3 @
请计算并输出对2012取余后的结果。
" u3 q t6 U2 q6 p% m% [8 t
$ @6 g4 z8 X( ?/ ~2 lSample Input
/ O- o8 a4 U) v$ w$ |& a, @, V/ u* R
22 a5 o( m0 c; A& T) T- q
40 w# B- [% C0 g9 X/ u
Sample Output
: J8 ]3 O4 w9 v, c* b16
! h1 \$ R) j% D! [. H1952# b9 j! F/ ?# i0 k" n
2 p5 X/ A+ d2 pHint1 B4 ~- w( a7 Q( Z' h+ P! T3 ^9 P
当n = 4时. t4 `0 d: S6 @" A
. Z: O4 G* e1 ]4 I: k8 O b1011
/ ^- ]) E! Q- o z/ F0100. l; J8 H$ O6 |+ W$ W0 y1 I
01006 w& @6 b# F. g/ m$ `
0000& s% e4 }3 s' h4 B5 ^5 d
是满足要求的1 U- J7 `; O* ?
. B# ^/ d- t; ?7 O
1111: s+ `7 V/ I4 Y" m; U4 I! n- i' B
0100- R4 W9 r' p% M( B6 m" u
01002 Z% f/ u1 g% R( x4 f
0000
( v: G6 q( i" c l, j3 X ]" u是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。
- j; @& O2 L+ o( M' k9 O% S* T
' m' c' p$ V( w& R- a
4 z/ Q1 ^1 i7 n/ c* Z# S% Q% ? | 
IP卡
狗仔卡
发表于 2012-12-20 09:02
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
发表于 2012-12-21 19:47
