|
du熊填数字 Time Limit: 3000/2000 MS (C/Others) Memory Limit: 65536/32768 K (C/Others) n7 { f- W; i5 Z! x) I
本次组委会推荐使用C、C++ Problem Description
7 t; \% _5 M" U* _9 @* H- N5 ]; L
du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：
3 C# P* _3 b/ [ du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。3 L2 G- G$ O8 ?% G
请你帮du熊计算一下有多少种填法。
& T* ~' w5 w: O9 B' ]* UInput
J2 b2 ^8 J, g0 y, y9 U2 C6 t/ s( m! l1 |6 B' o4 D' T
输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。2 G( W5 E1 s. O7 a$ s
Output
0 o5 y" _: X3 m; J) f
2 }- F7 `' j" a 请计算并输出对2012取余后的结果。
8 @( P( z7 U0 D4 k6 \
$ R7 d- J5 u( K! g: [. O3 PSample Input. s: a" H5 j I) b" n
# }9 \$ l. S# ?# k1 r9 }4 n25 l5 a ^% X8 R5 {6 y
4
, r W1 Y7 q% @* f3 iSample Output' u% J! \7 a `
16
) g4 _8 o" G- x7 r0 o( B0 l1952
7 f& l5 r5 T$ D& V. s
1 x; n* {# W2 r& w+ A3 y" x cHint
% m6 N0 O1 c$ o+ F& ^当n = 4时
3 e% X* g- t9 j( j4 [; Z- _; c# }0 Q$ `4 [. r% I
1011+ J- K7 m u9 H
0100" D- T7 G' ^: m8 P3 [' @$ E( q1 x, {
0100
. i- }2 }. i0 l+ _1 w0 x' @0 i00009 h$ B& ~" t- ~1 S
是满足要求的& R9 E/ B, i" g( Y9 U' O5 |( ]
. K. i+ c$ E/ o& f. s5 A1111
$ s4 p4 R0 W' D, f0100; ~# R( C2 @1 j7 ?# ?) l5 @
0100
: g* A& i; w4 i6 B: X2 U4 ?0000- X& w7 L9 N# T0 i
是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。
e4 S9 H; @; t6 H
3 r/ E! ~: h B9 F7 Z- a! r8 _" m2 x
0 N8 H+ K* i9 Z w. n5 [% q; W) H | 
IP卡
狗仔卡
发表于 2012-12-20 09:02
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
发表于 2012-12-21 19:47
