|
du熊填数字 Time Limit: 3000/2000 MS (C/Others) Memory Limit: 65536/32768 K (C/Others)
+ i# U n9 p# s/ {7 j# W本次组委会推荐使用C、C++ Problem Description
! e3 E! g2 X5 ^# }
( C# A1 q" }( ? du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：
6 j3 o l2 x9 n% |( Q6 x: X du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。
V# T' L. q% @% a 请你帮du熊计算一下有多少种填法。
( y% J' V$ f+ m/ X, z1 [Input; F/ [0 ]9 Q: D8 Q
7 b4 a) L" W5 N+ H5 L 输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。! e- ]$ D5 l. U- D
Output
1 z: D$ Q$ @' N: G
5 ^( J% @; I0 _% [8 y 请计算并输出对2012取余后的结果。4 h. U6 G3 z5 G( G) r8 N; b
8 p5 u3 U, u; t" R& kSample Input
8 j; D+ t- Q0 o: S6 b2 ~; W
% N7 q* ]2 q5 ~5 o6 t25 f, I! X- n4 P3 [0 o
4
' g& w3 A4 o/ ?0 F1 x* aSample Output: ^4 C; y4 f+ f! l1 E w. \8 @1 r: b
16
& N" P) A/ U; B* W1952
1 d' J6 J q3 M' I$ Y, m O4 n3 K4 D1 |1 c. b, A8 I, K
Hint
* G& |4 K0 C/ s3 A+ O3 N& z9 Q当n = 4时3 A% \; X% o* b7 R
6 a3 Q1 p2 K) h/ }: X
1011
2 F2 G. K; l3 \+ y- s: I0100. j4 H* Y$ F0 F% m: z7 Q
0100& u1 }# s2 \4 ?3 q6 o7 z1 k
0000
3 o. G* z( [: N. I是满足要求的
* ?+ f0 `5 S! f0 U6 S$ g2 C l d# O
1111' s6 e0 T& |0 v1 s, k( |
0100- g n: n: W0 t( E
0100
! m n2 G6 c( O8 M+ | u& L7 u0000
/ g1 j, ~7 ^ T& Y是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。
% `9 M N$ i% ^" r0 |' U. f$ P
6 v+ E& Z" F `; j- D3 D3 L, }
6 N6 G1 k6 V q4 o4 m
| 
IP卡
狗仔卡
发表于 2012-12-20 09:02
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
发表于 2012-12-21 19:47
