数学建模社区-数学中国
标题: 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 f) y+ ?: A$ s5 ^- _- O
本次组委会推荐使用C、C++
Problem Description
" G8 ^$ Z8 X2 l
! P: n- |9 V/ {1 c du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：( L; T2 Q$ R3 J$ u% S, j
du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。
% ^! q3 B, a1 A) K: ^- x 请你帮du熊计算一下有多少种填法。
/ L, Y' o! \+ H- d2 U& PInput
% ?+ E1 [5 b0 |8 m# x+ _, o1 E6 r' x3 F0 v+ u( W
输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。1 o9 r) M' ]% F6 n9 t6 z
Output( {9 L! H5 Z' v
. H" U! ^8 v8 k( V" z( R& @( ` 请计算并输出对2012取余后的结果。8 N& c! {5 v+ X: n# @# o
! _& x2 w1 H- X. C2 i2 w
Sample Input8 r* f" j, f G) d- o h+ Y
6 S9 s2 O5 w; e/ ]- c) m2
/ U7 z5 V5 p5 L$ c! L; \ s: ?! G$ B4
$ ~- [8 _! X; w2 ~- Z2 q% m" {4 lSample Output7 x7 H6 y' G1 b- B u+ J# y
16
$ t3 L& P% ?- [4 ?1952
; [3 I u6 Q; v5 }2 a& I8 w4 E- U/ m; K
Hint5 a2 Z4 e6 G; `. G9 u/ J0 d
当n = 4时8 I* @0 d& u7 H2 J- {1 W
# R2 i1 a* l+ v
1011
! }7 H: b9 G( |3 E8 s/ Q* d0100# m& ?! M1 T: _$ Q6 M) U$ `
01007 {$ D# l+ O( T$ U3 }5 y3 t
0000 C$ k! r+ C' c. K5 N/ h# C$ u
是满足要求的4 m5 H7 r$ p9 y6 @- }
W' |1 C* A; [/ V0 a! |. _1111& ~8 R8 P& t9 }; j) C
0100
! k; T0 y3 N$ N. Q01004 D# b; ^7 C. }; }/ w
0000
- ^; U' ` Z/ J4 g7 u3 V是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。2 |, Z) L: w+ l' t9 u7 D8 J9 H
9 [4 I k( T4 Q: H2 v7 |, ^' ~
& t( R4 l4 Q, c/ g* m) q' [
作者: squirrelcs 时间: 2012-12-21 19:47
学习学习~~~~~~~~~~~~~~~~~~··
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) |
Powered by Discuz! X2.5 |
