OJ笔记 18931 分形

18931 分形

#include <iostream>
#include <cstdio>
#include <math.h>


using namespace std;

char a[100][100];
void dfs(int n,char a[][100],int x,int y)//x-行，表示上下；y-列，表示左右
{
    if(n == 1){
        a[x][y] = 'X';//注意大小写
        return;
    }
    //d为n分形的第二宽度（空格长度）
    //C 库函数 double pow(double x, double y) 返回 x 的 y 次幂，即 x^y。
    int d = pow(3,n - 2);
    //一个点向左上、右上、中间、左下、右下 每个位置再递归
    dfs(n - 1,a,x,y); //左上，初始位置
    dfs(n - 1,a,x,y + 2 * d); //右上（往右移，就是列）
    dfs(n - 1,a,x + d,y + d); //中间（居中，往下、往右）
    dfs(n - 1,a,x + 2 * d,y); //左下（往下移，即行）
    dfs(n - 1,a,x + 2 * d,y + 2 * d); //右下（往下、往右）

}

int main(void)
{
    int n;
    cin >> n;
    //n最长边D
    int D = pow(3,n - 1);
    //初始化图形，全为空格
    for(int i = 1;i <= D;i++){
        for(int j = 1;j <= D;j++){
            a[i][j] = ' ';
        }
    }
    dfs(n,a,1,1);
    //输出图形
    for (int i = 1;i <= D;i++){
        for(int j = 1;j <= D;j++){
            cout << a[i][j];
        }
        cout << endl;
    }

    return 0;
}