pku 2083 Fractal

题目意思不用多说了。

解题思路：

由于n不大，最大是729*729（3^6）个字符，所以可以用一个二维数组储存每行每列应该打印的字符。用递归将相应的位置赋值成'X'。每次递归的size是上层的size/3，直到size==1；每次递归把相应的坐标传下去。

 

代码：

#include<cstdio>#include<cstring>#include<cmath>#define SIZE 731int getpow(int n){ return (int)pow(3, (double)n);} char list[SIZE][SIZE];void fn(int size, int x, int y){ if(size==1) { list[x][y] = 'X'; } else { int d = size/3; fn(size/3, x, y); fn(size/3, x, y + 2*d); fn(size/3, x + d, y + d); fn(size/3, x + 2*d, y); fn(size/3, x + 2*d, y + 2*d); } } int main(){ int n; int size; while(scanf("%d", &n) && n != -1) { memset(list, 0, sizeof(list)); size = getpow(n-1); fn(size,0,0); for(int i = 0; i < size; ++i) { for(int j = 0; j < size; ++j) { printf("%c", list[i][j]=='X' ? 'X' : ' '); } printf("/n"); } printf("-/n"); } return 0;}