|
du熊填数字 Time Limit: 3000/2000 MS (C/Others) Memory Limit: 65536/32768 K (C/Others)
. F, a$ G; l. j9 h4 {$ d6 j/ G本次组委会推荐使用C、C++ Problem Description( u( _% S* {& }2 s6 G5 S& R5 R2 q
. R; l0 Z9 ]3 a& k
du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：
% j; c. N6 M& A3 o; g du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。
, R6 c1 G' a# \- s8 U 请你帮du熊计算一下有多少种填法。+ T5 G! G' b& J* w8 P9 m
Input
, F( v9 o1 j& }3 X9 p$ M8 ^6 r2 ^& {9 D9 D
输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。* ^# ]+ a2 a9 r' v* n v) U1 B
Output$ |0 c+ q1 k8 W4 b
7 [$ A, L" i8 L& B9 a. M
请计算并输出对2012取余后的结果。
7 W, o) f3 c, c3 [+ ^- m
9 \4 n, I1 r$ L3 [Sample Input) T6 ^2 t7 ?: M# b" X; b
, C, H0 F6 E# v9 h) m
2
: t2 e8 J9 s7 f4 s5 A: a' Q6 }4( m- q$ b( a. i* Y! N6 q
Sample Output- t' h9 |* f( p- q
16" X$ f3 c% V# D/ ]- } T6 {- H4 g
1952, F! _. g+ F% C8 u
9 p6 j: g0 y, Q
Hint8 H6 v# I, _2 c L+ g
当n = 4时
& q5 p" i7 ~3 [2 k: N$ N w
5 ]. I6 B: Q4 b: x' D( r1011
& f! F; l3 f4 s9 X* A% I01003 ]8 Z; M: l l3 E+ J7 O& i, A
0100
/ ?$ M4 K/ @) p0000
" E1 p- k: F4 `) ]0 L( v是满足要求的1 n3 R$ O9 l" k
; W' {; q+ v# N9 Q8 u1111
; [9 Q2 x9 X. {: W( m) q3 G0100& D! D& W' M6 b/ M* V
0100' i/ W4 N4 ~1 @2 r( C
0000
" I; _ Z1 J/ h( n) c是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。6 W; M- C- h; P; W9 n
) G2 E& s* B8 t8 X! P+ p
: c" P* _) D, u7 E% t/ m | 
IP卡
狗仔卡
发表于 2012-12-20 09:02
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
发表于 2012-12-21 19:47
