|
du熊填数字 Time Limit: 3000/2000 MS (C/Others) Memory Limit: 65536/32768 K (C/Others)
5 s! s5 r3 r, E( f0 e+ k本次组委会推荐使用C、C++ Problem Description: m2 I" Y9 J" v$ S f/ x
7 I, j: V- D. A, j. P9 W9 A du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：# M/ V1 v( ]# c4 b5 E
du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。
- D$ }8 }$ V. C/ d# K c ? 请你帮du熊计算一下有多少种填法。! y& A; ?" ?: I% T
Input
* o. H) O9 }4 b5 f- F2 m4 X
( E$ @& Y' G, J5 @- b 输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。
6 S& P8 N8 D# |8 Z2 |# JOutput6 S$ Q' T% V* Z; K! ?/ F; f
. [( p5 W9 P7 N- H2 J+ j3 k* a 请计算并输出对2012取余后的结果。8 [2 H5 r6 ]4 p
( j' _; w! s' R+ |' n
Sample Input7 q; e# `! W' N% h3 I, ^
" ^3 {; u# W( h; u" ?2
( c, A7 F0 i0 b" S( f/ [! @4
# w4 y5 h% e G$ M2 o- G% b" I( hSample Output
) o7 C4 T( Q0 P& U& Z h16; O, k4 v. [: x% R; [
1952! z0 r) X+ K; B' D5 v; r
k( E1 |3 C2 N0 U/ j7 {0 \ |
Hint9 v. E1 |2 w2 K5 \# ^# l; n
当n = 4时' a5 q7 _8 C, x0 d8 Z
6 Z: B0 Y& o' f$ ~10115 C' q. [! |( K
0100
# f: i& `( d9 S3 t. N5 `. [0100/ J# O$ \1 z; f3 g
0000
: |8 W" k9 b6 ~: `1 m( B! E, d是满足要求的
) I0 H2 D2 c! r4 ^- x0 ~
3 I1 D. m) {& S, C0 J1111
3 i6 {* c% Y' n# D5 i0100
8 @) X1 R' x/ k. Q0 i: O0100
9 B3 ~, T) Q0 {7 q! ^) y2 v% @, Q00007 f4 l; M; Z p. j. M- X1 \3 q
是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。+ _; y5 y2 K+ r3 u7 H3 r0 H: {
' a$ | C( A8 X3 j: u5 l; N0 R
) N4 I1 g- ]3 u( ^5 e | 
IP卡
狗仔卡
发表于 2012-12-20 09:02
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
发表于 2012-12-21 19:47
