数学建模社区-数学中国
标题: 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)
& W* D h7 S/ A本次组委会推荐使用C、C++
Problem Description
% c& |) @8 }/ s0 u! V3 ]1 t, H g$ K7 N/ p9 u/ ^
du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：2 P0 ^& K8 E: W o- r) I# N
du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。
n+ A$ n4 a9 U% |' C$ P 请你帮du熊计算一下有多少种填法。/ v& T& H6 p$ i/ ?: c0 t# j) f: U! ]
Input" T) ?; N {$ u3 H7 Q+ t% T- |1 b" `) ]
+ _2 g3 z1 r$ v% G 输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。! f( @) w$ k6 p
Output0 u( O( z& o7 z5 r
5 c& r Z4 W. K$ h) U: n/ ]
请计算并输出对2012取余后的结果。 a3 r7 {# j* M' c, c( Q+ k
$ P* h) p* [3 ISample Input" d+ q9 `+ d9 T! E4 `1 V. X- w A
* @1 Z4 U+ F9 s: U5 d, Z
22 W6 i3 `$ C! @/ ?( [& i, [
4$ ` }# u. \3 o7 J: I% H; k
Sample Output
( W2 b2 ~$ ^! m# }16
7 ]7 s- A( h7 `+ w1952
) b) B4 |* G. Y, R8 [( n" o. S. \) p0 J" I9 x: |
Hint
u* m0 y& J5 W当n = 4时
9 G" z: l3 }: ^8 n1 V
7 n& O( x7 L0 h7 t) U: @10116 F! p q3 X0 q$ m6 e
0100& \0 J; ^0 v4 q. y9 B( t2 }% A
0100
+ L' c% ^5 C; L; g( z/ }0000
+ ^4 l, f9 o; S" p3 N是满足要求的9 j' m- u. n& \+ q8 @8 p. C
! I1 [/ _! r2 W4 i4 K
1111: K+ E5 K6 y1 D+ Y6 k7 {" J
0100' C/ T# o; b8 g& n1 u6 {9 g
01004 B7 l) Q$ k7 I( l# \- z! h6 `! ]/ @
0000+ x/ C0 K0 g; t4 Y& E
是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。* w+ {: `6 C$ {9 u: _* `
0 T( h* G3 K4 F! K
2 q; V9 I! H% P
作者: squirrelcs 时间: 2012-12-21 19:47
学习学习~~~~~~~~~~~~~~~~~~··
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) |
Powered by Discuz! X2.5 |
