九度oj 题目1345：XXX定律之画X

题目描述：

给你一个n，然后让你输出F(n)
规则是这样的,F(n)的输出结果是：
F(n-1)     F(n-1)
      F(n-1)
F(n-1)      F(n-1)
F(1)的输出结果是：X
那么根据规则F(2)的输出结果应该是：
X X
 X 
X X

输入：

题目有多组输入，每组输入一个n(n<=7)。
当输入零或负数的时候结束输入。

输出：

对每组输入输出相应的F(n)，每组输出最后一行是‘#’。

样例输入：

1
2
3
-1

样例输出：

X
#
X X
 X
X X
#
X X   X X
 X     X
X X   X X
   X X
    X
   X X
X X   X X
 X     X
X X   X X
#

这道题有点意思，代码如下

 #include <cstdio>
 #include <cstdlib>
 #include <cstring>
 #include <iostream>
 using namespace std;

 char mat[][];
 int len[] = {,,,,,,,};
 void copy(int x, int y, int base) {
     for(int i = x, p = ; i < x + base; i++, p++) {
         for(int j = y, q = ; j < y + base;q++, j++) {
             mat[i][j] = mat[p][q];
         }
     }
 }

 void calf() {
     mat[][] = 'X';
     for(int i = ; i <= ; i++) {
         int base = len[i-];
         copy(base*+,,base);
         copy(base+,base+,base);
         copy(,base*+,base);
         copy(base*+,base*+,base);
     }
 }

 int n;
 int main(int argc, char const *argv[])
 {

     memset(mat,' ', sizeof(mat));
     calf();
     while(scanf("%d",&n) != EOF && n > ) {
         for(int i = ; i <= len[n]; i++) {
             for(int j = ; j <= len[n]; j++) {
                 printf("%c",mat[i][j]);
             }
             puts("");
         }
         puts("#");
     }
 }