数学建模社区-数学中国
标题: 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)
. H" {; Q% X6 @+ T" F- p; `本次组委会推荐使用C、C++
Problem Description/ {' J$ C3 O% U6 \3 A
6 H/ N. F. e7 M N, g0 @
du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：: K: b& `" M2 a
du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。
" ]. z+ f# g9 r+ a& c' Y C 请你帮du熊计算一下有多少种填法。
7 ^; [ [. [* ], CInput& _4 L n# x+ b$ ~; I. ?) Y
# I9 H$ [* r# z0 y4 [7 s$ O
输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。
# H! Z! \ Q3 i- H9 kOutput$ e* N! v& w4 K6 z
, j% o( b) J9 [2 M# T2 T/ r7 |5 j; i 请计算并输出对2012取余后的结果。' W: R5 Q; @5 W# L
0 @( \4 `, o0 x! ?
Sample Input: H4 Q# Z1 H) w! c2 L" K
- N+ S# \: x1 |8 L4 `
2/ [( u$ s% g$ K0 y# o7 S, r( A
4
. X0 G+ r# K }/ U* FSample Output
. ^0 }1 s# i6 G& `) I1 y167 m- v4 U4 r) j3 W
1952# P3 u3 |: u. g( s4 _' T" L9 ~
) ], x6 U% U# r2 P, G; XHint+ L* ^# b* Z6 I- N, F3 L4 i$ l& g
当n = 4时
0 I ^& B) ^3 Q H( W5 F9 ~- N. ~/ W, r2 o6 f4 l; z
1011( O! l, \6 y, a: a/ _/ L% U, v
0100
* z. X5 h2 b' P' w0100
7 j, _$ n7 }) @2 r2 m4 @: S1 a9 W0000
: G2 t4 B/ K1 G: U4 R- _! ?* @是满足要求的
5 f+ l% L$ d) T- K9 C/ b3 ]$ _3 c
* ]; i3 p. p8 t* ^/ V1111
+ ?! z& H8 I' k; W8 C0100! ?+ b* N4 g6 z
0100- l/ m1 k6 q9 s T2 R) h- i
0000
6 z j0 o3 `+ z, j* ]是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。 r9 ^! h, {6 m# k1 d% i! h* J# ~$ j
/ `6 x+ _) P+ i, x
8 t N7 s( p. t2 z' a4 \
作者: squirrelcs 时间: 2012-12-21 19:47
学习学习~~~~~~~~~~~~~~~~~~··
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) |
Powered by Discuz! X2.5 |
