|
du熊填数字 Time Limit: 3000/2000 MS (C/Others) Memory Limit: 65536/32768 K (C/Others)
2 Z* l0 G- q* D# m/ J本次组委会推荐使用C、C++ Problem Description! e7 K' h9 j6 [! y# e
8 m" m( x7 Q+ o; {7 W7 x* _ du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：
7 R& }6 o2 f* h; | du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。8 M6 w) }2 _7 [
请你帮du熊计算一下有多少种填法。5 O; o0 }2 H5 j& L. u: K
Input
6 O5 L; b2 h8 I- C1 _( B2 }" j( h$ L' ^3 D
输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。
0 Y- V4 d1 z' q: J. hOutput
( D& w! p4 @8 H' o W0 T/ w- H& N% l$ e: u. ?: o0 w1 T9 r
请计算并输出对2012取余后的结果。
* \' ~/ E4 C2 _% r0 s2 G* s% @8 I0 x7 v% B
Sample Input
: j, W& G9 i' o
& l0 l! ^( M- h$ N1 u9 ]3 h8 p22 v( l" j/ F' S& e" N
4
# g5 A" ]& t* K# \- MSample Output4 k6 N' e6 O8 q# B8 o N
16
) ]! l6 f X; a; e! r8 q* t. l1952- J3 C$ r8 j# Q* W( U* ?; N
* `+ n( e) G+ b) M& h6 C
Hint7 T1 K& a$ |. D/ i) ]
当n = 4时; r0 d0 ?6 z' z, F! |, E7 Q
' I) R1 F, q5 \7 m/ [* X
1011$ L# ]! q( o. T/ L; A
0100
3 P5 z# b C; f0 S0100* ?" g. E$ `- m+ o
0000
% k6 a7 J4 S9 W1 O+ Q+ \' \是满足要求的
9 I* Z: L. R& ?2 H7 q1 [# { L: {* d S" L: e
1111
1 v, t2 d0 Z# S" E0100
1 ^6 v. d2 h& `+ T) I0100
3 R5 E6 e: [+ I# C4 T- T0000
$ c0 E' | K4 Y- Z是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。2 C: a) n: _' G
# x& @5 B% W5 i3 |6 W
( d* f" I5 s: o" |0 o | 
IP卡
狗仔卡
发表于 2012-12-20 09:02
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
发表于 2012-12-21 19:47
