Codeforces 36B - Fractal

最新推荐文章于 2019-08-14 21:08:13 发布

weixin_34236497

最新推荐文章于 2019-08-14 21:08:13 发布

阅读量166

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/widsom/p/8425045.html

本文介绍了一种使用递归算法绘制分形图案的方法。通过不同的递归调用，可以生成两种不同类型的分形图案，一种基于2的幂次方扩展，另一种基于3的幂次方扩展。代码中详细展示了如何通过递归调用绘制这些图案，并根据输入参数调整图案的大小和复杂度。

36B - Fractal

思路：分形

代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long 
#define pb push_back
#define mem(a,b) memset(a,b,sizeof(a))

char mp[500][500];
char c[10][10];
void dfs1(int x,int y,int k,char color){
    if(k==0){
        mp[x][y]=color;
        return ;
    }
    if(color=='.'){
        dfs1(x,y,k-1,c[1][1]);
        dfs1(x+pow(2,k-1),y,k-1,c[2][1]); 
        dfs1(x,y+pow(2,k-1),k-1,c[1][2]);
        dfs1(x+pow(2,k-1),y+pow(2,k-1),k-1,c[2][2]);
    }
    else{
        dfs1(x,y,k-1,'*');
        dfs1(x+pow(2,k-1),y,k-1,'*'); 
        dfs1(x,y+pow(2,k-1),k-1,'*');
        dfs1(x+pow(2,k-1),y+pow(2,k-1),k-1,'*');
    }
}
void dfs2(int x,int y,int k,char color){
    if(k==0){
        mp[x][y]=color;
        return ;
    }
    if(color=='.'){
        dfs2(x,y,k-1,c[1][1]);
        dfs2(x+pow(3,k-1),y,k-1,c[2][1]); 
        dfs2(x,y+pow(3,k-1),k-1,c[1][2]);
        dfs2(x+pow(3,k-1),y+pow(3,k-1),k-1,c[2][2]);
        dfs2(x+2*pow(3,k-1),y,k-1,c[3][1]);
        dfs2(x+2*pow(3,k-1),y+pow(3,k-1),k-1,c[3][2]);
        dfs2(x+2*pow(3,k-1),y+2*pow(3,k-1),k-1,c[3][3]);
        dfs2(x,y+2*pow(3,k-1),k-1,c[1][3]);
        dfs2(x+pow(3,k-1),y+2*pow(3,k-1),k-1,c[2][3]);
    }
    else{
        dfs2(x,y,k-1,'*');
        dfs2(x+pow(3,k-1),y,k-1,'*'); 
        dfs2(x,y+pow(3,k-1),k-1,'*');
        dfs2(x+pow(3,k-1),y+pow(3,k-1),k-1,'*');
        dfs2(x+2*pow(3,k-1),y,k-1,'*');
        dfs2(x+2*pow(3,k-1),y+pow(3,k-1),k-1,'*');
        dfs2(x+2*pow(3,k-1),y+2*pow(3,k-1),k-1,'*');
        dfs2(x,y+2*pow(3,k-1),k-1,'*');
        dfs2(x+pow(3,k-1),y+2*pow(3,k-1),k-1,'*');
    }
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    int n,k;
    cin>>n>>k;
    for(int i=1;i<=n;i++)cin>>(c[i]+1);
    if(n==2){
        dfs1(1,1,k,'.');
        for(int i=1;i<=pow(2,k);i++){
            puts(mp[i]+1);
        }
    } 
    else{
        dfs2(1,1,k,'.');
        for(int i=1;i<=pow(3,k);i++){
            puts(mp[i]+1);
        }
    } 
    return 0;
}