|
du熊填数字 Time Limit: 3000/2000 MS (C/Others) Memory Limit: 65536/32768 K (C/Others)
1 O) P0 X; A" M% T$ d" R4 f本次组委会推荐使用C、C++ Problem Description
. W( |+ r' V2 g6 v! [/ f ^) u4 x& n F0 U0 Z0 W
du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：' {0 {) N3 K+ d, c. U1 F4 S$ ] k
du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。
' }' h) q# [+ O7 b9 I 请你帮du熊计算一下有多少种填法。
" S1 f, p; Z- w2 |Input* B9 C( K! W! D. B! ^
& s- E7 a* x+ ~. Y) ]# q8 [, }# _ 输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。6 Q/ i4 g, L C
Output
V# y: l& |6 S
) l% F2 }. {# V& `+ _3 B0 F. m' U 请计算并输出对2012取余后的结果。5 b: }0 l" y' b
- ?! |& p z2 h( g' k5 B& F
Sample Input0 s6 X. P4 P7 _6 R8 B
3 J$ e; o- y* C" i J1 R8 t0 ]
2* r: q7 A% @2 N% N+ G, q' z5 N
4# C! s7 }4 o$ U. _9 t5 g. a2 ^
Sample Output8 S* y: G- h" W c- S- u+ r5 i; _0 e3 E
169 z; p0 e) ?2 m+ ?
19526 R. q' r3 L* H7 ?( b
, ~% C) p2 S9 P0 B* kHint
+ [" ^) g0 m( D当n = 4时
`, [0 p3 c) N+ k7 b( M* u; D
$ T, F I% b$ P2 B) B; `! Q1011
7 B5 K5 M) d& Z) l1 G" k6 W0100# A9 l5 O% v6 o$ o
0100
& o5 u! h2 R/ d% f4 m0000; Z1 v: T4 t2 y/ c5 V) s% K
是满足要求的
7 p( Z" I) K1 t0 o+ t% U- b3 a7 t; G- l. X
3 \7 W; N7 \4 T) w4 e6 o1111
J; l( p k8 U* E/ E6 e( i01008 j( u) ~1 S6 N) F0 k G
0100' |1 u6 }: M( p: j
00006 }; n) H. y5 p: h
是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。
0 ?, S+ m ?. N3 o+ K
( m/ A# n* w$ \+ m
( z C" s b6 a6 ^! L5 o' F8 N | 
IP卡
狗仔卡
发表于 2012-12-20 09:02
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
发表于 2012-12-21 19:47
