2012年12月11号竞赛题目二
du熊填数字Time Limit: 3000/2000 MS (C/Others) Memory Limit: 65536/32768 K (C/Others)本次组委会推荐使用C、C++Problem Description
du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：
http://astar.baidu.com/cefxadmin/media/images/222.png du熊填数时有一个要求：不能存在两个相邻的1，且位于不同的层(这里的相邻指两格子共用一条线)。
请你帮du熊计算一下有多少种填法。
Input
输入包含多组测试数据，每组数据包含一个偶数n (2 <= n <= 500)。
Output
请计算并输出对2012取余后的结果。
Sample Input
2
4
Sample Output
16
1952
Hint
当n = 4时
1011
0100
0100
0000
是满足要求的
1111
0100
0100
0000
是不满足要求的，因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。
学习学习~~~~~~~~~~~~~~~~~~··
页:
[1]