Codeforces 36B - Fractal

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