|
du熊填数字 Time Limit: 3000/2000 MS (C/Others) Memory Limit: 65536/32768 K (C/Others)
. ?3 V. }8 H6 t3 @- Y4 U1 U本次组委会推荐使用C、C++ Problem Description" G5 m& L0 s! d; H; O @
3 D# Y8 t$ ~/ l) V2 ~( m2 | du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：; x; m" P, ^/ V5 G/ z. k
du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。1 |! u/ v6 d9 {* m; v7 Y2 _7 C
请你帮du熊计算一下有多少种填法。 E# k, Q( c. b" k
Input: T( Y+ e7 K* b' Z. K
0 S' C9 e; m$ }! `; t; y; P0 o
输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。* _( {2 C8 F4 L! _% k
Output
R' w9 w3 |4 p+ O9 D/ @, E& ~' {5 H: J% u0 Y8 W
请计算并输出对2012取余后的结果。( K2 L# F3 x: l7 p- V$ V
( I" a) l4 B6 K, | v$ j6 _Sample Input; d/ ?2 a8 P, r* L* q
7 u: b( k& f; D( _* ~9 A& [3 L
2 \) ]- Y a7 ~/ G5 j- |
4% f7 ^# B; O* w$ F
Sample Output
: N! j+ t! a4 h0 o2 u16
6 Z$ ] A4 ~" J9 q19526 L, L1 \5 r3 m6 l! n! o/ t E4 I
4 O: E$ k+ A# ^) M- \Hint. Z V( k I* N$ F3 p- o
当n = 4时# J* Y: Z, t8 I: C, ?1 W
0 P- o4 @# J, K2 p' I10116 i1 j) t, q3 Z6 f! b
0100' ~* e2 m+ P$ D1 y
0100
c' ~/ @+ z5 r# a/ y8 R0000
2 f/ [0 d) V9 r是满足要求的
B# d% O( W7 l! W5 i+ {- Z/ x5 G* M$ n3 f) j
11111 [2 I8 V2 s. `, j3 v! m4 ~
01009 b8 n+ l% d# @# j' i2 b
0100- [4 Y/ z$ a* ~$ k/ E& J
0000/ {( ~; D& }7 c* m; R: H! A
是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。0 h% j" j3 L, a$ e$ I! q
$ t" z7 e$ C s& Z/ y/ {
/ c- }- E; }2 {2 I4 _# n2 Z! ]6 U | 
IP卡
狗仔卡
发表于 2012-12-20 09:02
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
发表于 2012-12-21 19:47
