OJ密码岛 1243.谢尔宾斯基三角形

题目描述

谢尔宾斯基三角形是一种分形，正常情况它长这样的：

我们定义1阶的三角形为：

   *    * *   * * *
* * * *

2阶的三角形为：

       *        * *       * * *      * * * *     *       *    * *     * *   * * *   * * *
* * * * * * * *

现在输入n，请你打印出n阶的三角形

输入格式

输入一个整数n（n<10）。

输出格式

打印出n阶的三角形。

样例

输入样例复制

输出样例复制

       *        * *       * * *      * * * *     *       *    * *     * *   * * *   * * *
* * * * * * * *

数据范围与提示

1 <= n < 10

这道题其实不难，只需用递归即可

代码如下：

#include<bits/stdc++.h>
using namespace std;
int h[20]={0,4};
int l[20]={0,7};char map1[1060][2080];void print(int x,int y){map1[x][y+3]='*';map1[x+1][y+2]=map1[x+1][y+4]='*';map1[x+2][y+1]=map1[x+2][y+3]=map1[x+2][y+5]='*';map1[x+3][y]=map1[x+3][y+2]=map1[x+3][y+4]=map1[x+3][y+6]='*';
}
void f(int n,int x,int y){if(n==1){print(x,y);return ;}else{f(n-1,x,y+l[n-1]/2+1);f(n-1,x+h[n-1],y);f(n-1,x+h[n-1],y+l[n-1]+1);}
}
int main(){int n;cin>>n;for(int i=2;i<=n;i++){h[i]=h[i-1]*2;l[i]=l[i-1]*2+1;}f(n,1,1);for(int i=1;i<=h[n];i++){for(int j=1;j<=l[n];j++){if(map1[i][j]=='*'){cout<<"*";}else{cout<<" ";}}cout<<endl;}    return 0;
}

OJ密码岛 1243.谢尔宾斯基三角形相关推荐

python螺旋圆的绘制_python 使用turtule绘制递归图形（螺旋、二叉树、谢尔宾斯基三角形）...
插图工具使用Python内置的turtle模块,为什么叫这个turtle乌龟这个名字呢,可以这样理解,创建一个乌龟,乌龟能前进.后退.左转.右转,乌龟的尾巴朝下,它移动时就会画一条线.并且为了增加乌龟 ...
混沌与分形（一）：谢尔宾斯基三角形与门格海绵
研究混沌运动,少不了对分形理论的探讨.分形:通常被定义为"一个粗糙或零碎的几何形状,可以分成数个部分,且每一部分都(至少近似地)是整体缩小后的形状",即具有自相似的性质. 本篇将从 ...
turtle库使用教程及绘制浪漫樱花五角星彩虹玫瑰谢尔宾斯基三角形实例
目录一.turtle简介二.绘图坐标体系三.笔画控制函数四.形状绘制函数五.颜色填充六.浪漫樱花代码实例七.五角星代码实例八.彩虹玫瑰代码实例九.谢尔宾斯基三角形代码实例一.tur ...
Python数据结构15：turtle模块制图，画直线，正方形，星星，递归可视化：分形树，谢尔宾斯基三角形
1. Python中的turtle模块制图前面已经讲了递归的原理,这里用递归作图来直观的理解递归. 首先了解以下Python中用于作图的内置海龟作图系统turtle module. Python内置 ...
数据结构与算法(Python版)二十二：递归可视化（谢尔宾斯基三角形）
谢尔宾斯基Sierpinski三角形分形构造, 平面称谢尔宾斯基三角形, 立体称谢尔宾斯基金字塔谢尔宾斯基三角形:作图思路根据自相似特性, 谢尔宾斯基三角形是由3个尺寸减半的谢尔宾斯基三角形按照 ...
Python实验舱谢尔宾斯基三角形绘制教程
三角形,大家应该再熟悉不过了. 上图是一个由四个小三角形拼成的大三角形,也叫谢尔宾斯基三角形. 谢尔宾斯基三角形还能继续画下去: 2阶(上图是1阶): 3阶: 5阶: 8阶: (小编奉劝一句:不要试图 ...
学习Python中turtle模块的基本用法（4：绘制科赫曲线和谢尔宾斯基三角形）
科赫曲线和谢尔宾斯基三角形是常见的分形图形(详细介绍见参考文献1),本文使用turtle库绘制这两类图形. 科赫曲线科赫曲线的详细介绍见参考文献2,其中的绘图思路是"画正三角形,并 ...
谢尔宾斯基三角形GUI
源代码:https://github.com/ltoddy/Python-useful sierpinskitriangle.py from tkinter import *class Sierpin ...
小练手：用Canvas绘制谢尔宾斯基三角形
转载<小练手:用Canvas绘制谢尔宾斯基三角形> 补充作者第二种画法的完整程序: PS:修改function SierpinskiTriangle(p,len,depth = 9)中d ...
分形——谢尔宾斯基三角形
分形--谢尔宾斯基三角形普通几何学研究的对象,一般都具有整数的维数.比如,零维的点.一维的线.二维的面.三维的立体.乃至四维的时空.在20世纪70年代末80年代初,产生了新兴的分形几何学(fract ...

OJ密码岛 1243.谢尔宾斯基三角形

OJ密码岛 1243.谢尔宾斯基三角形相关推荐

最新文章

热门文章