|
du熊填数字 Time Limit: 3000/2000 MS (C/Others) Memory Limit: 65536/32768 K (C/Others) U5 O, U( M. [5 A+ Z( u
本次组委会推荐使用C、C++ Problem Description
; t# l9 A. t/ h" q( ^! ^9 Z/ e
; P O$ j7 X: P# z; D1 T* ^ du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下： K5 {! G8 h1 ?; t) l8 V
du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。
}- \9 J! S& t! [' [4 ]" ~ 请你帮du熊计算一下有多少种填法。4 X# Q$ `2 Y. {6 j& s
Input
" x. F9 x- \& t/ x9 V1 W) J
V- G4 U; T- R4 H) L, c 输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。
! h4 X5 A- W/ p) l0 l) kOutput/ ?' \" O, n- s2 |( P9 v3 {' W. U
5 N/ V a! F6 R$ N6 Y' P/ C# a, d# g' r5 Z 请计算并输出对2012取余后的结果。
4 d* Y' B% B; E9 K5 r3 ?) e
* g6 u; Y3 N% U/ p% N+ u" ^+ PSample Input
$ `( ~& D9 v+ D9 Y
Q9 |! ?; ^9 @( w$ {2% ^. v J- J$ C# H
4; J2 |/ P' Z: o
Sample Output t0 q/ r% d0 u( O0 C& }% A: ?* i- t/ h
16/ {& {9 ^0 g+ |
1952* b/ r. P! l$ v* t- K% G# j: d
1 T1 d1 s) P, q. l% bHint0 P' ~2 K; b: U' Q: j
当n = 4时1 C4 q* a5 V" V5 d" ]5 D a
9 x- U# y, D1 ]" m0 S/ _- G
1011
/ r. z: B; M" O1 t% H q0100
+ c8 ]4 i1 ?4 W8 W2 m5 b1 A0100+ d! k) v7 t- J
0000$ _0 W- a) A0 ^' L+ j( B
是满足要求的
$ U- h7 c/ e! y0 l
1 E! f- w1 h$ X( U1111
5 u5 B# f; Q0 r0100
6 {5 n/ \( p2 L! R9 w0100; W) O) K8 X! `
0000( L- X2 y7 P, C. ?8 ~% E. i( G
是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。* U, z/ I) F7 v, s( I
# i0 Z' W7 G. X5 c
& P' V/ G* N5 Z5 I, h- A; x. \1 j e | 
IP卡
狗仔卡
发表于 2012-12-20 09:02
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
发表于 2012-12-21 19:47
