|
du熊填数字 Time Limit: 3000/2000 MS (C/Others) Memory Limit: 65536/32768 K (C/Others) . ?" x" {+ v4 Q7 Y" Y
本次组委会推荐使用C、C++ Problem Description# T; i- N2 h' Q/ m+ i' I
: ~ h v: D. z2 ~. l du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：
% [, S3 Y( r; @5 r7 x du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。
3 g7 U3 {' u5 I# W2 d5 V/ | 请你帮du熊计算一下有多少种填法。5 D/ M+ \8 j0 R. d
Input2 O) o6 n! o2 ^) r2 C
& y5 z$ N$ |! S0 Z6 b+ x
输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。! v% t" ?/ M" _; }1 w" y
Output
' L- K9 u+ c9 y
( _! X: {) s6 O3 a' S/ b; G# a) H 请计算并输出对2012取余后的结果。/ i% o& d- M" |1 r7 C& V$ g- r
4 T: \3 K( @& r* kSample Input$ u( p3 ^3 J, j5 b1 E( P! d
3 o4 M. X, P4 j0 j2! p9 R/ j6 g: T
4
6 G. f5 G1 q L# e5 ] E; }Sample Output
, I2 W; y- k2 Y+ a8 c16
- H$ K5 X; } r/ D! K( _) r1952
" o# b! p9 {7 \) F1 I9 ^' ~" P( a, [% c7 f
Hint4 w; c7 M* F2 k: m: F$ D
当n = 4时* y9 m9 ]& T, c9 H4 N* r
( B2 l$ e( a5 T- d/ |1011
/ K) F, `$ @9 g! g, U3 B0 Z2 o5 B- G1 J01007 s1 |4 K8 w' m" }" y& [
0100
0 a; N& c0 M( h% A; g# T0000+ V1 ~# [' ?0 W) r
是满足要求的, U" P! V5 C* A/ O, E2 F; z6 E3 \1 v
# [' l- m. Y( t) A+ u" |5 f9 ~
1111
0 v: W! J' p$ n- R$ [0100) i6 f' u4 I" x0 L* p, w
0100
j4 ^- _, Z" q' ?6 {! d J* s0000
L9 k# S0 T2 \! ~是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。7 b! p6 N2 d3 I) O& O) X7 `
" e# t4 I/ _- m7 G$ Z
' x' |& Z$ H2 o# H0 u% l1 C1 A | 
IP卡
狗仔卡
发表于 2012-12-20 09:02
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
发表于 2012-12-21 19:47
