poj 1941 The Sierpinski Fractal(递归打印图形)

最新推荐文章于 2021-02-21 13:23:34 发布
最新推荐文章于 2021-02-21 13:23:34 发布
阅读量783 收藏 3
点赞数 2
CC 4.0 BY-SA版权
分类专栏： 递归与分治
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_27601815/article/details/77602705
这篇博客探讨了如何使用递归算法来打印著名的Sierpinski分形图形，详细介绍了输入输出格式，并提供了样例输入和输出。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

The Sierpinski Fractal
Time Limit: 1000MS   Memory Limit: 30000K
Total Submissions: 4751   Accepted: 1968

Description

Consider a regular triangular area, divide it into four equal triangles of half height and remove the one in the middle. Apply the same operation recursively to each of the three remaining triangles. If we repeated this proced
最低0.47元/天 解锁文章

200万优质内容无限畅学
【递归输出图形】百练1941:The Sierpinski Fractal
momo_mo520的博客
06-24 1195
总时间限制: 1000ms内存限制: 65536kB描述总结：1、看到有规律的减小，说明是递归2、找到递归出口，就是n==1的时候（x,y是尖尖左边的坐标，用这个坐标去衍生左下角，右下角三角形）if(n==1) { ans[x][y]=ans[x+1][y-1]='/'; ans[x][y+1]=ans[x+1][y+2]='\\'; ans[x+1][y]=ans[x+1][y+1...
poj 1941 The Sierpinski Fractal（递归）
PKU_ZZY的博客
05-18 2715
poj 1941:The Sierpinski Fractal
POJ1941谢尔宾斯基三角形
yanerhao的专栏
07-26 2055
Description Consider a regular triangular area, divide it into four equal triangles of half height and remove the one in the middle. Apply the same operation recursively to each of the three remain
POJ-1941 The Sierpinski Fractal
bancaidun1539的博客
05-30 254
题意：如图所示画出图形。 思路：递归~ 题目连接：http://poj.org/problem?id=1941 View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cmath> ...
ZOJ1975 The Sierpinski Fractal
weixin_30596735的博客
04-05 144
ZOJ1975 The Sierpinski FractalTime Limit: 2 Seconds Memory Limit: 65536 KB Consider a regular triangular area, divide it into four equal triangles of half height and remove the one in the midd...
【算法练习】递归/图形化 百练poj1941:The Sierpinski Fractal
一蓑烟雨任平生
09-04 824
题目链接：http://bailian.openjudge.cn/practice/1941 参考链接：http://www.voidcn.com/article/p-srkptnpu-bnt.html 1941:The Sierpinski Fractal 查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 Cons...
poj 1941 递归输出图形（Sierpinski Fractal）
dearmango
03-19 1075
题意：递归输出图形。Fractal：分形。分形，具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。分形一词，是芒德勃罗创造出来的，其原意具有不规则、支离破碎等意义。Fractal1973年，芒德勃罗（B.B.Mandelbrot）在法兰西学院讲课时，首次提出了分维和分形的设想。 思路
POJ 1753 Flip Game(递归枚举)
qq_36552817的博客
01-22 337
题目：1753 题意：有一个4*4的棋盘,棋盘上有黑白格,每一次你可以翻其中的一个格子。一个格子(x,y)如果被翻,它相邻的前后左右四个格子（如果在棋盘上）也要翻转。现在给你一个初始的棋盘状态，问把这个棋盘翻转到全黑或全白的最少次数；若不能达到全黑或全白，输出Impossible。 题解：对于每一个格子，翻奇数任意次和翻一次没有区别，翻偶数任意次和翻0次没有区别，所有直接递归枚举所有的状态即可...
POJ ~ 1941 ~ The Sierpinski Fractal （DFS打印图形）
张松超的博客
05-25 467
题意：给你一个N，对应的N阶图形，n=0时结束。思路：我们先开一个二维数组，把所有位置置为空格，然后把该有字符的地方置为字符就可以了。我们可以发现图形为矩形n=1时，图形大小为2*4n=2时，图形大小为4*8n=3时，图形大小为8*16n=n时，图形大小为（2*2^(n-1)）*（4*2^(n-1)）==（2^n）*（2^（n+1））我们进行递归打印，明显n=1的时候为递归结束条件，此时把2*4的...
poj1941 The Sierpinski Fractal（递归输出图形）
feng_zhiyu的博客
01-26 1161
链接： https://vjudge.net/problem/POJ-1941 Consider a regular triangular area, divide it into four equal triangles of half height and remove the one in the middle. Apply the same operation recursively t
poj 1941 The Sierpinski Fractal 递归
sepNINE的专栏
07-07 2476
//poj 1941 //sep9 #include using namespace std; const int maxW=2048; const int maxH=1024; int pow2[32]; char g[maxH+10][maxW+10]; void print(int x,int y,int n) { if(n==1){ g[x][y+1]='/'; g[x][y+
POJ1941 The Sierpinski Fractal
dgoh41514的博客
09-18 417
Description Consider a regular triangular area, divide it into four equal triangles of half height and remove the one in the middle. Apply the same operation recursively to each of the three rem...
pku 1941 The Sierpinski Fractal
shao326的专栏
09-06 997
想法很简单，编写一个函数f（m，a，b），f函数可将输入的a图像堆成b，m表示a的高度。b是由3个a图像组成的，其余的用空格填满。#include#include#includeusing namespace std;string a[10000],b[10000];int f(int m,string a[],string b[]){    string c;    int i;    
NOJ:943:The Sierpinski Fractal
qq_45863710的博客
03-08 855
NOJ:943:The Sierpinski Fractal 题目链接 其实此题的关键题目本身已经告诉我们了，就是使用递归。但是用递归的时候我觉得要想好一个问题，是不是可以在递归的时候可以直接打出结果。个人认为这题可能做到递归就打出结果有点难度。因为打出某行结果不能返回某一行再去接着打印，这样的话就对空格的输入造成很大困难，那么此时我觉得就可以想到可以用一个字符数组去保存答案，那样我们就可以随心所...
2021-02-21 The Sierpinski Fractal
m0_52688740的博客
02-21 265
#define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<stdio.h> #include<cmath> #include<algorithm> using namespace std; char map[1600][2600]; int a[15]; int n; void draw(int x, int y, int n) { if (n == 1) { map[x][y + 1] =
POJ 1941 The Sierpinski Fractal ——模拟
weixin_34309435的博客
05-19 254
只需要开一个数组，记录一下这个图形。 通过一番计算，发现最大的面积大约是2k*2k的 然后递归下去染三角形。 需要计算出左上角的坐标。 然后输出的时候需要记录一下每一行最远延伸的地方，防止行末空格过多。 然后需要用putchar #include <map> #include <cmath> #include <queue> #includ...
poj 1941-递归
桑榆
03-24 1057
#include #include #include #include #include #include #include #include #include #define setbit(x,y) x|=(1<<(y)) //将X的第Y位置1 #define clrbit(x,y) x&=~(1<<(y)) //将X的第Y位清0 #define sf scanf #defi
POJ 1941 三角形分形
施工中请绕行
08-31 2939
The Sierpinski Fractal Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 2684   Accepted: 1240 Description Consider a regular triangular area, divide it into fou
打印图形
SXFLZL的专栏
11-21 884
打印图形 　　1、应用场景 　　在实际应用中，我们还需要打印图形。譬如，我们有时需要将一个Java Applet的完整界面或一个应用程序窗体及其所包含的全部组件都打印出来，又应该如何实现呢？ 　　2、解决方法 　　基本思路如下：在Java的Component类及其派生类中都提供了print和printAll方法，只要设置好属性就可以直接调用这两个方法，从而实现对组件及图形的打印。 　　/*打印指定
POJ1163-The Triangle 解题思路与代码实现
标题中提到的 "POJ1163-The Triangle" 指的是北京大学在线评测系统（PKU JudgeOnline，通常称为POJ）中的一道经典算法题目。该题目是关于动态规划（Dynamic Programming）算法的实践。动态规划是解决具有重叠子问题...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值