poj 2083 Fractal （dfs 分形图）

最新推荐文章于 2019-12-01 18:57:01 发布

原创最新推荐文章于 2019-12-01 18:57:01 发布 · 516 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#poj 2083dfs 分形图

DFS 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种递归算法，用于输出特定类型的分形图。该算法通过递归调用自身来绘制不同级别的细节，最终形成完整的分形图案。文章提供了完整的C语言代码实现，并解释了如何计算图案的尺寸。

题目：http://poj.org/problem?id=2083

题意：递归把分形图输出出来，显然面积是3^n-1*3^n-1

//#include<bits/stdc++.h>
#include<stdio.h>
#include<string.h>
#include<math.h>
//using namespace std;

char mp[731][731];
void dfs(int n,int x,int y){
    if(n==1){
        mp[x][y]='X';
        return ;
    }
    int size=pow(3,n-2);
    dfs(n-1,x,y);
    dfs(n-1,x,y+2*size);
    dfs(n-1,x+2*size,y);
    dfs(n-1,x+2*size,y+2*size);
    dfs(n-1,x+size,y+size);
}
int main(){
    int n,size;
    while(scanf("%d",&n)!=EOF){
        if(n==-1)
            break;
        memset(mp,' ',sizeof(mp));
        size=pow(3,n-1);
        dfs(n,1,1);
        for(int i=1;i<=size;i++){
            mp[i][size+1]='\0';
            //puts(mp[i]);
            printf("%s\n",mp[i]+1);
        }
        printf("-\n");
    }
    return 0;
}