poj2083 Fractal

我一开始的想法是间断性的输出空格和solve（k-1）

但是发现问题很大。

雨菲：可以用一个数组保存啊

我：那不爆了？

雨菲：不会爆。

我一算：729 × 729，还真没爆。

然后就直接WA了......

仔细观察，发现要输出X，而我输出x

然后就A了。

大水题。

#include <cstdio>
/** 
made with Unity 
poj 2083
*/
using namespace std;
const int N = 729;
char G[N][N];
inline int pow(int a, int b) {
    int ans = 1;
    for(int i = 1; i <= b; i++) {
        ans *= a;
    }
    return ans;
}

void solve(int k, int x, int y) {
    if(k == 1) {
        G[x][y] = 'X';
        return;
    }
    int len = pow(3, k - 2);
    solve(k - 1, x, y);
    solve(k - 1, x + 2 * len, y);
    solve(k - 1, x + 2 * len, y + 2 * len);
    solve(k - 1, x, y + 2 * len);
    solve(k - 1, x + len, y + len);
    return;
}

int main() {
    int n;
    while(scanf("%d", &n)) {
        if(n == -1) {
            break;
        }
        for(int i = 0; i < N; i++) {
            for(int j = 0; j < N; j++) {
                G[i][j] = ' ';
            }
        }
        solve(n, 0, 0);
        int len = pow(3, n - 1);
        for(int i = 0; i < len; i++) {
            for(int j = 0; j < len; j++) {
                putchar(G[i][j]);
            }
            printf("
");
        }
        printf("-
");
    }


    return 0;
}