数学建模社区-数学中国
标题: 2012年12月11号竞赛题目二 [打印本页]
作者: madio 时间: 2012-12-20 09:02
标题: 2012年12月11号竞赛题目二
du熊填数字
Time Limit: 3000/2000 MS (C/Others) Memory Limit: 65536/32768 K (C/Others)
2 V! X! n2 F) B; C" P5 x+ b
本次组委会推荐使用C、C++
Problem Description1 u) k$ J2 ^; W1 p9 o+ R5 \
2 d- U" _ p: b! R5 A' q+ X s7 i du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：
2 @% G; {* u& G9 q+ ~: |4 }% Z, P du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。
9 {* z/ O) |, S+ L& ~3 _6 c) a" n 请你帮du熊计算一下有多少种填法。
2 D( S" o7 S- E O; p) e9 hInput
6 d; w. U. w& F+ j# t* K* Z/ ] @6 j$ ^/ ~" @! ^& N+ i6 ^
输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。
8 |5 X; F& Q& jOutput) S+ k5 U( T1 T$ U( F$ {
7 j( n7 _# O O- [- A
请计算并输出对2012取余后的结果。2 |$ h0 _, H" M$ p# }/ R
. A1 C# C. p) p0 R" J- n& A
Sample Input
7 O( W: L# s" ]+ D, ]4 x: b1 ~3 P
! l) o2 x- X# S7 A2
' L& }! |, W( [* `5 Q4 z. B7 U4' v7 x0 K5 o5 q! P/ P- h8 k
Sample Output
: x! Q' s( c% z( R4 a3 T16
1 Q9 e! N" Q4 w" K' b1952
C6 q$ y' L( T" O% S0 u m' s' Y- H5 }9 c: u$ M: L
Hint
2 m+ D3 Y/ I6 C当n = 4时
+ @ P) D$ G3 L `) u+ L$ h: ]7 x7 u
/ W6 @4 \6 X6 {9 Q# l7 ]# Z; E1011' S4 C2 e% C! W( [$ K
0100* w7 y9 n# _% {6 a2 W" m
0100
3 z8 F' y+ c: ?3 a* U5 f$ e0000) S, q0 |6 b0 o2 r: v) N( H
是满足要求的
8 b" }- W: e9 m5 a
0 Y9 J3 z2 v3 T9 e1111
2 ^- ? ?3 c6 p6 O0 I0100
- j% A0 \' ~8 l8 P& W5 }, [01005 T0 ^% W- B* T- l7 B8 ^
0000
3 P J7 {9 i5 \( ^% I是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。% d6 f, U2 _7 G* I( c5 U# N8 W/ k, ^
' J( M1 e: k! o$ E# Y1 \; y2 E3 h1 n+ m( {" Z% p
作者: squirrelcs 时间: 2012-12-21 19:47
学习学习~~~~~~~~~~~~~~~~~~··
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) |
Powered by Discuz! X2.5 |
