数学建模社区-数学中国
标题: 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)
. y$ e/ a; ~; w T- \1 g" t7 n; f U
本次组委会推荐使用C、C++
Problem Description
- _9 F+ R! s' q9 q1 S
. o6 N) i7 _2 ~2 @' \6 L/ a) O% L du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：
5 a: c8 q S, Z. y% W du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。
' g& D4 U. E1 T: {% J 请你帮du熊计算一下有多少种填法。
% r1 K ^2 [+ ~Input+ R X- ]) a9 `
* ?1 e7 ^: y- h7 Y 输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。' |! ~. k: i6 D1 n! t+ F* G& P
Output0 s( D1 H7 h0 R: ]
T! h/ E+ [1 v: C% { 请计算并输出对2012取余后的结果。 U$ i5 H% d" f j4 ], }- L
1 S4 x( Z: j4 t! u# R& E7 i, @
Sample Input. B/ ]: L9 @$ I* P5 S) F: d6 O, W8 e5 S0 n
1 q% p* w7 D& X; M4 P) `) f4 c) _
2
# A; B3 ^" R$ T# a6 B4
/ L# E* n9 o1 x* X& W e2 F$ `Sample Output
' y2 q2 {2 {$ O- E: f* |7 v16: g9 O3 }4 F! _2 d6 r
1952
9 {0 U: c: @* K8 M& P6 g* U
2 U7 D8 a' P$ ?% k+ }- A5 xHint b! i2 h# a; l4 i
当n = 4时9 [( `" Y5 _2 x# @; x8 Y7 v2 }9 [
* p% K' [( B) [3 J) Q; ^ r7 f1011
- e! Q2 z O b/ j7 ~0100$ ]9 ]% ^$ p0 b6 Q) E2 T" N. V
0100
2 \( ~ k; O' n8 Z0000, q( c% [1 i/ k4 h
是满足要求的! L/ v! l0 t' t$ K' S! Q
5 w! ]" ^7 d( u0 H- Z/ F+ c+ |1111( z3 T& w2 c" G9 }
0100' ?4 O3 E/ y) \; w4 Y
01001 z( |# N1 B) N) f
0000
1 p7 [2 e( |7 a% c. Q是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。2 {! o& G" f& U( C2 ^
+ `: ~' g, d4 ?2 @
1 u! ?* T H% i( A# M1 V
作者: squirrelcs 时间: 2012-12-21 19:47
学习学习~~~~~~~~~~~~~~~~~~··
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) |
Powered by Discuz! X2.5 |
