P1296 分形宇宙

题目描述

魔法世界的科学家分形宇宙论，即宇宙是一个基本微粒，构成宇宙的无数个微粒又会有其他的小宇宙。分形定义如下：

1 度的分形为：

2 度的分形为：

X XX
X X

如果 B (n-1) 表示 n-1 度的分形，则 n 度的分形递归定义如下：

B(n-1) B(n-1)B(n-1)
B(n-1) B(n-1)

要求给定分形的度，输出相应的分形图。

输入描述

多组输入，每组输入一个正整数 n

输出描述

对应于每组数，输出相应的分形图，并用一个 “-” 分隔

样例输入

1

2

样例输出

X
-
X XX
X X
-

#include<bits/stdc++.h>
using namespace std;
char maze[3000][3000];
void dfs(int n,int x,int y)
{if(n==1)maze[x][y]='X';else{int size=pow(3,n-2);dfs(n-1,x,y);dfs(n-1,x,y+2*size);dfs(n-1,x+size,y+size);dfs(n-1,x+2*size,y);dfs(n-1,x+2*size,y+2*size);}return;
}
int main()
{int n;while(cin>>n){int size=pow(3,n-1);for(int i=0;i<=size;i++)for(int j=0;j<=size;j++){maze[i][j]=' ';}dfs(n,1,1);for(int i=1;i<=size;i++){for(int j=1;j<=size;j++){cout<<maze[i][j];}cout<<endl;}cout<<"-"<<endl;}}

P1296 分形宇宙相关推荐

宇宙和地球的终极实相
一个平凡的人Z 2014-02-22 11:46 前言:在写这篇文章之前,我的最高指导灵不断的给予我新的灵感,然后我震惊的发现--这些灵感完全来自于我以前写的一些文章!最后我通过把它们系统整理之后,就 ...
《分形艺术，宇宙之笔，时光之诗！》作者：林晨风达
宇宙之笔,时光之诗! --走进分形艺术作者:林晨风达发表于:中国艺术报向日葵与斐波那契数列图案也许您在哪见过这类图形,它们有着令人惊讶的形状,结构精美,富有哲理,蕴含着神秘的美感.挺吸引眼 ...
宇宙和世界真的是虚拟的吗？
来源:数学中国 2021年元宇宙无疑成为科技领域最火爆的概念之一,扎克伯格曾表示未来脸书将从一家社交媒体公司转变为一家元宇宙公司,之后元宇宙这个词席卷了整个互联网与投资圈.在大多数人还搞不懂元宇宙是 ...
上帝的指纹——分形与混沌
来源:王东明科学网博客云朵不是球形的,山峦不是锥形的,海岸线不是圆形的,树皮不是光滑的,闪电也不是一条直线. --分形几何学之父Benoit Mandelbrot 话说在一个世纪以前,数学领域相继出 ...
走近分形与混沌(part4)--牛顿与混沌
学习笔记学习书目:<蝴蝶效应之谜:走近分形与混沌 >-张天蓉: 文章目录预测与混沌分形与混沌牛顿与混沌预测与混沌预测未来总是比探讨过去更具诱惑力和实用性.不是吗? 气象预报让你 ...
元宇宙3D设计系统【构思与展望】
Metaverse 似乎是一个迷人的未来主义命题,"有一天"我们将拥有数十亿人愿意"生活在其中"的虚拟世界. 显然,我们还没有看到真正的"元宇宙&qu ...
数学之美--数学大师与漂亮的分形几何学
<美国数学会会志>今年连续在9月号和10月号上刊发忆述文章,回忆了美籍法国数学大师."分形几何学之父"伯努瓦·曼德尔布罗的奋斗历程,并高度评价他为科学发展作出了巨大贡献 ...
分形——自然界的几何学
分形--自然界的几何学 B.B.Mandelbrot 分形几何扮演了两种角色.它技术决定论混沌的几何学,又是描述山峦.云团和星系的几何学. 自然科学与几何学总是 ...
分形——故事之外丨陈关荣
导语今天,"分形"的意思.其解析理论及计算方法在数学.自然科学和工程技术领域里可以说是家喻户晓,因而在这里无需多费笔墨来加以定义和描述.然而,漂亮的分形到底有什么实用价值,特别是 ...

P1296 分形宇宙

P1296 分形宇宙相关推荐

最新文章

热门文章