数学建模社区-数学中国
标题: 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)
3 y! X$ }/ }! x7 D- k; X
本次组委会推荐使用C、C++
Problem Description& w: ^8 [! n/ t, X7 M3 U- k: b* V7 F% ^
0 |# D3 F$ I6 P7 f6 X0 Q! k du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：
3 l# q, B% X% @ du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。0 L% y4 W1 l E4 W' I
请你帮du熊计算一下有多少种填法。
8 W2 y" z1 B- A' M" w4 ^- B8 B$ N: oInput
; i- i, C. \4 J1 f# F; V1 d$ n W
0 u" R* C/ y" T$ i- D1 `. X 输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。
! n- Y) n1 c1 @' r9 YOutput
# A. ]7 J* i2 }5 h
0 T. l- L: S' @) o 请计算并输出对2012取余后的结果。) R/ e C8 q" L6 Y/ z
- w: l s; [5 LSample Input7 ?. @. ^5 K7 x
' _) a- |. s: ~ E2) O, c8 w# o- G& P2 ?1 m, Z
4; s; y( Q, f/ M! V
Sample Output- {" E m0 a- J! \ Y" D' ?- v2 P& @
16
+ D/ @ Y% N# s0 `9 N+ b1952
+ E& X8 A) d) q, c5 h1 O4 m
' _6 s+ k A7 N* VHint
, v' G! ?( E5 H当n = 4时 x; ?, W' P. A' \& ], K
8 a# Q; x: f; ^" c q; F
10117 D* t# O+ H s( I
0100% p8 ]9 I5 ]9 u& \) E: e. a" q
0100' T8 g* J+ o* [; @3 Q) Y+ `
00008 t5 ]* z' }- v* h# S
是满足要求的
+ T; ~0 V5 S* b2 k4 F1 ~& w# W
$ L5 l$ X& q! o0 @% S7 \" }# |1111
- _6 d+ d( w; D( j' a" G8 h0100
1 R }+ P- ]0 N7 y4 z* T, ^) I o U0100! s7 ~0 e( f% S% o
0000' H: G0 d2 z5 y! G; u* m
是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。- ` S3 k0 n9 _1 M- Y# D
* W3 R) V% X6 a* r, X* t
+ n$ g1 ~) c6 o3 I# y
作者: squirrelcs 时间: 2012-12-21 19:47
学习学习~~~~~~~~~~~~~~~~~~··
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) |
Powered by Discuz! X2.5 |
