|
du熊填数字 Time Limit: 3000/2000 MS (C/Others) Memory Limit: 65536/32768 K (C/Others)
: Z7 w2 g* f, ]& O G8 i本次组委会推荐使用C、C++ Problem Description) {7 K* O& p$ M1 h
8 ^$ n2 j" ~9 n5 {" i/ ~
du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：3 l3 j* u1 Z" s0 D& a$ d, S; k1 ~# H
du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。
3 ]' Q# w* n/ p8 D k: M 请你帮du熊计算一下有多少种填法。
8 |+ i2 ^# @' W& iInput
/ M# {! ?' S6 o! V' @
/ @4 n, q# z3 e' W7 d# v5 X) D0 a, V 输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。
6 c) ?6 c7 N0 w: eOutput
- E% t) {$ K; D
) U/ U1 y8 g$ S5 J# B( L5 y 请计算并输出对2012取余后的结果。5 i& w- z4 d5 R/ R2 e
) ]7 g+ Q5 i% W5 J& V
Sample Input- _% Y% T* C5 C
/ o! p- q7 c) B4 _ P2 G. \
2
1 h6 i. ^7 t4 ]4 W N) D) N! u. A. J7 M. m
Sample Output
3 F$ L m% `. ^16
' x, @3 K) Z: A& Y2 G1952
. @; i1 L. `/ |' T9 R
9 t' \7 B* U2 H- A8 [Hint% F. d6 D0 m& c8 c
当n = 4时" ~ I+ `/ V# x! ~0 I0 l Y
) `. e6 I8 t" B/ ~5 i5 R
1011
) J3 _4 b. T2 K8 o! z. ]+ w0100
1 ], G/ F7 c4 m3 x5 Y0100# C) s: ~9 i! b# Y0 E0 D% `, h" [; B
0000
0 d, a3 F4 p7 Y5 \# l N' b. v! Q; V是满足要求的
2 D# U- F" C" J3 N" X1 N7 ]9 D1 ^. U, a9 D/ y' }8 K0 p
1111
) t2 R! `" @# J/ E/ N01006 v3 G; s3 B& r
0100
$ o$ P5 f- D/ | l! N# N00007 l4 T8 t) j7 r/ A
是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。
. J% Y' _. t1 w* U8 k% ]. U
7 O/ O* P. }% {( l+ |" V- l6 K7 h3 @3 C; X6 i
| 
IP卡
狗仔卡
发表于 2012-12-20 09:02
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
发表于 2012-12-21 19:47
