九度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[800][800];
int len[] = {0,1,3,9,27,81,243,729};
void copy(int x, int y, int base) {
    for(int i = x, p = 1; i < x + base; i++, p++) {
        for(int j = y, q = 1; j < y + base;q++, j++) {
            mat[i][j] = mat[p][q];
        }
    }
}

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

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