|
du熊填数字 Time Limit: 3000/2000 MS (C/Others) Memory Limit: 65536/32768 K (C/Others) E! t/ r ]) J0 h; G/ Z
本次组委会推荐使用C、C++ Problem Description x- X' e/ F3 d
- ^( E! p/ L" [0 \: D; D; D du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：
1 Z! j0 i; k2 a8 | du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。
5 W3 Z8 L+ E2 @4 R 请你帮du熊计算一下有多少种填法。, | u a3 `; G- {
Input( c& Q7 R5 G% [/ k$ o9 i$ s7 Y# j
) I2 ~2 |$ ~3 `2 `* l9 f! A0 u 输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。$ C$ k, a7 s7 n( b5 ~3 u
Output
9 K$ i1 n# ]7 s0 R( k9 \1 _4 c( G) l
请计算并输出对2012取余后的结果。
1 g6 w: J' Q; n1 e! x& p
; X6 X+ a9 a' K9 @ [' }+ y# USample Input) [, X& k3 z4 ]! H/ x* N) y+ y
V% k8 C* U. [- H0 h( j
2' @3 }# N/ C* e
4
+ ~* i* ?2 t! ], F& |Sample Output" i9 x: L, C9 u: A; V
16
: @( ~! k$ L% h9 S$ X) y8 T' [% I5 m1952$ q E% D: I3 a( ]( a# O1 J
2 k+ O' b; O" R+ U) M5 {) Z; K: s1 ]8 JHint
! x H/ c4 ]4 K6 w- `当n = 4时% N p5 J( T4 }3 W. ?, B
( d9 V6 M6 `7 w; x d! `% A/ n1011
& n" n5 n! r2 ^8 M0100
7 z: g; e' C. `6 k( {9 [: O, z01000 d% u3 z, i! Q6 q' G
0000( @8 m9 t9 X% r( g
是满足要求的" J5 x4 |& B- ]: |' E) l. `
% m0 m4 n, M$ i- Q
1111
0 J- k, ?! [% Y1 s& `* |0100
8 N a |, O+ G# o* K" Z0100# s8 ^, y% p A+ ?6 b
0000
2 {' b: e, n n; y/ v! ~是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。
& B( i9 b: S' X5 A1 `2 ~( |3 ~# h
* }1 H4 |- Y' f3 g( K
7 Q0 Y1 \# K8 q4 c5 ~; P | 
IP卡
狗仔卡
发表于 2012-12-20 09:02
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
发表于 2012-12-21 19:47
