|
du熊填数字 Time Limit: 3000/2000 MS (C/Others) Memory Limit: 65536/32768 K (C/Others)
9 M. B( S2 n6 D# @9 }; v本次组委会推荐使用C、C++ Problem Description
. l/ P7 i3 j+ s8 j) f
" R' T; x: N c" |% D du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：2 @1 [! X6 O* z
du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。" D' ?& _% E5 H/ z
请你帮du熊计算一下有多少种填法。1 [0 o; b* r: }5 O8 [% P- I
Input
0 U; ~0 d7 J( c8 }4 T M9 P6 V5 W: g! K6 d' U# l
输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。
0 P" m$ ]- N3 i, u$ h' ^Output4 P3 ]+ ?+ W2 Z
+ \1 a& s( x, p" E# R0 S
请计算并输出对2012取余后的结果。4 }' m. m' u" c Z% S/ z, T6 b
. E$ ^( U* Y( S/ x; b
Sample Input& b( \: y! H3 { ]+ n& q2 L
4 H( J$ n' X5 `. T% ~
2; x( n( S* ?1 d/ J% h6 h# N* x
4
6 P) ]7 W7 U; a0 _" E; OSample Output
- J6 m0 V# i# e16
& @2 T, c7 M u- z/ _19520 M' N! H, A: m
/ {" f, \9 G8 H$ _
Hint
+ H/ u8 i6 E3 O: u2 u当n = 4时
* O4 j u+ K- W( K; p1 S* c6 c' d- L- C2 N' \
1011
( ]5 i. W# N: H( p! d0100- S, M- k5 [" C N& r& l" C2 D. n! g
0100% \/ L% Y. J# ]' n9 t0 X& J0 r
0000* S r" _5 }9 e W5 L
是满足要求的7 s9 o+ {+ l% f3 A- _
% x- s2 M/ m1 r L1 s w2 @
1111
4 C! O* l4 A( |( S* U0100* B) D. k- _# ^ F
0100& C& S; s3 c) [
0000
8 o) E1 V8 m8 Q7 z; R是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。1 g3 z5 p, `& T* M+ z l/ v
0 ~- ~. ~! a. B8 q! U: W( k3 v2 D
1 P% D* z" C% T) ~ N
| 
IP卡
狗仔卡
发表于 2012-12-20 09:02
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
发表于 2012-12-21 19:47
