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 递归画分形图的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。