POJ 2083 递归画分形图
来源:互联网 发布:淘宝助理添加发货网点 编辑:程序博客网 时间:2024/06/06 10:48
http://poj.org/problem?id=2083 Fractal
方法一:
/*度数为n的盒形分形,其大小是3^(n-1)*3^(n-1).可以用字符数组来存储盒形分形中各个字符,因为n<=7,而3^6=729,因此可以定义一大小为731*731的字符数组来存储度数不超过7的盒形分形.度数为n的盒形分形可以有以下递推式子表示: B(n - 1) B(n - 1) B(n - 1) B(n - 1) B(n - 1)因此可以用一个递归函数来设置度数为n的盒形分形,假设需要在(x,y)位置开始设置度数为n的盒形分形,它有5个度数为(n-1)的盒形分形组成,其起始位置分别为:(x,y),(x+2*l,y),(x+l,y+l),(x,y+2*l),(x+2*l,y+2*l),其中l=3^(n-2).该递归函数的结束条件是:当n=1时(即度数为1的盒形分形),只需在(x,y)位置设置一个字符'X'字符.另外,题目中提到"在每行的末尾不要输出任何多余的空格",因此在字符数组中每行最后一个'X'字符之后,应该设置字符串结束标志'\0'.*/#include<iostream>#include<cstdio>#include<cmath>using namespace std;char map[731][731];void dfs(int n,int x,int y){int size;if(n==1){map[x][y]='X';return ;}size=pow(3.0,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); //右下角}int main(void){int i,j,n,size;while(scanf("%d",&n)!=EOF){if(n==-1)break;size=pow(3.0,n-1);for(i=1;i<=size;i++){for(j=1;j<=size;j++)map[i][j]=' ';}dfs(n,1,1);for(i=1;i<=size;i++){for(j=1;j<=size;j++)printf("%c",map[i][j]);printf("\n");}printf("-\n");}return 0;}
方法二:
/*题目中提到在每行的末尾不要输出任何多余的空格",因此在字符数组中每行最后一个'X'字符之后,应该设置字符串结束标志'\0'.然后使用pus函数,每次输出一行,这样时间可以降低到 0 MS */#include<iostream>#include<cstdio>#include<cmath>using namespace std;char map[731][731];void dfs(int n,int x,int y){int size;if(n==1){map[x][y]='X';return ;}size=pow(3.0,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); //右下角}int main(void){int i,j,n,size;while(scanf("%d",&n)!=EOF){if(n==-1)break;size=pow(3.0,n-1);for(i=0;i<size;i++){for(j=0;j<size;j++)map[i][j]=' ';}dfs(n,0,0); //从(0,0)位置处for(i=0;i<size;i++)map[i][size]='\0'; //设置每行字符串的结束符for(i=0;i<size;i++)puts(map[i]); //每次输出一行printf("-\n");}return 0;}
http://poj.org/problem?id=3768 Repeater
这个题目是上个题目的升级版。。
#include<iostream>#include<cstdio>#include<cmath>using namespace std;#include<string.h>char map[3003][3003],str[6][6];int n;void dfs(int m,int x,int y){int i,j,size;if(m==1){for(i=0;i<n;i++){for(j=0;j<n;j++)map[x+i][y+j]=str[i][j];}return ;}size=(int)pow(n*1.0,m-1);for(i=0;i<n;i++){for(j=0;j<n;j++){if(str[i][j]!=' ')dfs(m-1,x+i*size,y+j*size);}}}int main(void){int i,j,m,size;//freopen("a.txt","w",stdout);while(scanf("%d",&n)!=EOF){if(n==0)break;getchar();for(i=0;i<n;i++)gets(str[i]);scanf("%d",&m);size=(int)pow(n*1.0,m);for(i=0;i<size;i++){for(j=0;j<size;j++)map[i][j]=' ';map[i][size]='\0'; //设置每行字符串的结束符)}dfs(m,0,0); //从(0,0)位置处for(i=0;i<size;i++)puts(map[i]); //每次输出一行}return 0;}
- POJ 2083 递归画分形图
- 17 - 01 - 07 POJ 2083 (递归画分形图)
- 【递归】poj 2083fractal
- poj 2083 Fractal 递归
- POJ 2083 Fractal 递归
- POJ 2083 Fractal 分治+递归
- POJ 2083 Fractal 递归画分形
- POJ 2083 Fractal(递归)
- poj 2083 Fractal 【递归打印字符】
- poj 3077 递归
- poj 1573 1321 递归
- poj 1747 -- Expression(递归)
- poj 1579(递归)
- poj 1664 递归
- poj 1664 递归
- POJ 2506 递归 + 高精度
- poj 2299 递归排序
- poj 1941-递归
- toString( )方法
- [SQL2005]SSIS中ExecuteSQL TASK组件关于参数的使用
- 工作中运用到的linux命令
- Active Directory中组的管理策略的最佳实践-AGDLA
- PHP 中cookie
- POJ 2083 递归画分形图
- oracle 反向键索引的原理和用途(减少索引热点块)!
- Platform来获取一些系统的路径和参数
- 优化SQL的执行速度
- 项目经理类型与过程改进
- Oracle的schema、方案、模式、用户
- thrift使用过程中的问题
- Android系统的Binder机制之三——服务代理对象(2)
- 解决Ajax向jsp传参中文乱码的问题