|
du熊填数字 Time Limit: 3000/2000 MS (C/Others) Memory Limit: 65536/32768 K (C/Others)
I: D) Z- o6 N" a; G T- X本次组委会推荐使用C、C++ Problem Description8 r0 O. n1 |9 [! n6 s1 j
: y0 x8 J O8 D s/ {
du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：
3 t% p) D/ ~7 z* j2 y4 S1 y9 ` du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。
, N y/ C# c1 n. p( c9 Q; \/ @% Z1 n 请你帮du熊计算一下有多少种填法。! J4 `; s- t% I; u, g. O
Input
" P- D7 y& a/ S- J, [: k7 [9 Y5 E* Q2 @( F- W
输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。
6 C/ N7 k* \' s+ a6 AOutput" z8 ]. z9 s! `8 b! ~
3 L5 b( z8 \( d8 d1 C( f* t
请计算并输出对2012取余后的结果。# K. x* k$ _" H8 y0 K. c! S L% V
" z8 Y% C+ I) b4 G. Q2 YSample Input& [0 X. K- G3 k; I, `% c$ r: ~
; H# D6 X/ d6 ^: {8 @2
9 N8 M) r8 v; l' o# x' f4
+ P& m- S7 b2 `+ ?Sample Output' g2 v/ ~6 j) X) Q7 [; M
16
- K( f& F. C1 U w1952
1 t. p, k* a/ _
# _7 K: \2 B% r* e) O( yHint
$ [2 i1 H- P8 B$ O+ D" N+ I当n = 4时
0 D: Z2 f h* ?) g* {+ R2 m2 u9 L* g5 B( x) |; |8 v. f0 T
1011: R# z. v4 i2 A& ^7 f) q
0100
- @) H7 f" ^# y3 S0100
7 x X* l& W0 Q5 H/ u0000
1 c2 d) U/ T t& M/ u是满足要求的9 W, \# j) C* ^
: P2 e4 Z- {1 o6 [! |) j$ Y1111
3 [: Y& Q2 w5 I. T; g7 z8 p2 J0100) }3 i' ]1 t, ~1 l$ u
0100
5 X: h, }2 V0 D: o0000- s% `3 p9 k- C% I4 B0 d! f
是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。5 i0 q& m0 }7 p& `. H
: S1 ~5 ~3 ? `8 q7 f* e
8 b- q1 b, U7 O. h7 Y | 
IP卡
狗仔卡
发表于 2012-12-20 09:02
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
发表于 2012-12-21 19:47
