|
du熊填数字 Time Limit: 3000/2000 MS (C/Others) Memory Limit: 65536/32768 K (C/Others) 4 k( M1 _5 b' x( r: L
本次组委会推荐使用C、C++ Problem Description3 C$ i9 h) }& f& V4 [. r
/ W; ?4 H: ^ b, _, U du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：
2 ^5 R) q2 ?+ h4 N# `- N du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。7 z6 }3 x& I2 J# k) v; @4 C6 S
请你帮du熊计算一下有多少种填法。
9 {1 _7 k/ k# E8 Q- r7 N6 y% DInput# p. h" U/ I5 F% o" ` S
]7 P' h5 m: L9 u; Y$ A 输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。
) d$ {; ^8 q+ \0 DOutput# i; Y& G4 V( Z: c. H/ B9 E
* m! r) m7 H3 e! x/ x
请计算并输出对2012取余后的结果。0 X: ], E+ t$ n! W
( a8 @9 P3 k* Z* ]) @
Sample Input' B8 d* F' @" t7 {
- `* _# E1 j+ T# b7 l2
2 c3 p% w0 d6 W) O4
- ^. O/ [: t5 [5 E: b: Q BSample Output6 ?" F" \% c) g' w
16" H. \. X8 V4 a9 w1 a
1952
# T4 B. q: h2 d) H
' U' V; r$ g: ]. i% O A3 oHint1 F& A& z& J+ \! E6 v( o! l1 g, R/ _
当n = 4时, q3 i4 [/ |+ J7 o& @
. v- j c# U, c8 w4 b: e" J/ e' {
1011# Z. Q% v4 ]4 K. ?! ~! m8 M
0100
: t3 S# F3 U1 r+ B6 S01006 l2 ]" n0 w e9 W/ G
0000: ?' Q4 }0 }$ M9 b w
是满足要求的
/ `; R) x+ J( O1 R+ w: X
3 L P5 Z* v. N# d) y' U1111$ T v8 c o" A' I: b' [2 A
0100& e$ ^" `- [6 s. \! f. [; B! w. C' y
0100" G, u9 T; b& S1 I
0000
P9 C" j( Z D8 ]是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。
9 Z0 E p* V7 x* a8 a
4 P1 p5 G# {. u3 B) R5 v, Y9 f$ E: u u$ }/ J
| 
IP卡
狗仔卡
发表于 2012-12-20 09:02
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
发表于 2012-12-21 19:47
