POJ 2083 Fractal 分形

去年校赛团队赛就有一道分形让所有大一新生欲生欲死……

当时就想学了 结果一直拖到……

今天上午……

马上要省选了 才会一点基础分形……

还是自己不够努力啊……

分形主要是要找到递归点……

还有深度……

还有深度对应的长度 宽度……

看了好久才看懂……

最后要'\0'……

还要清空格……

打出来觉得不是很难……

但就是怕像高中班任说的那样 换个数就不会了……

希望能学以致用……

还有两个小时省选……

总感觉这次省选凶多吉少……

不管怎么样 正常发挥就好……

希望可以去商大打省赛……

#include<stdio.h>
#include<math.h>
#include<string.h>
char a[1005][1005];
void dfs(int deep,int x,int y){
    if(deep==1){
        a[x][y]='X';
        return ;
    }
    int s=pow(3,deep-2);
    dfs(deep-1,x,y);
    dfs(deep-1,x+s*2,y);
    dfs(deep-1,x+s,y+s);
    dfs(deep-1,x,y+2*s);
    dfs(deep-1,x+2*s,y+2*s);
}
int main(){
    int n;
    while(~scanf("%d",&n)&&n!=-1){
        memset(a,' ',sizeof(a));
        int deep=pow(3,n-1);
        dfs(n,1,1);
        for(int i=1;i<=deep;i++)
            a[i][deep+1]='\0';
        for(int i=1;i<=deep;i++)
            printf("%s\n",a[i]+1);
        printf("-\n");
    }
    return 0;
}