poj 1941 The Sierpinski Fractal 递归

原创 2015年07月07日 08:05:38
//poj 1941
//sep9
#include <iostream>
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+2]='\\';
		g[x+1][y]='/';
		g[x+1][y+1]='_';
		g[x+1][y+2]='_';
		g[x+1][y+3]='\\';
		return ;
	}
	print(x,y+pow2[n-1],n-1);
	print(x+pow2[n-1],y,n-1);
	print(x+pow2[n-1],y+pow2[n],n-1);
	return ;	
}

int main()
{
	pow2[0]=1;
	for(int i=1;i<30;++i)
		pow2[i]=pow2[i-1]*2;
	int n;
	while(scanf("%d",&n)==1&&n){
		int H=pow2[n];
		int W=pow2[n+1];
		memset(g,' ',sizeof(g));
		print(0,0,n);
		for(int i=0;i<H;++i){
			for(int j=0;j<W;++j)
				printf("%c",g[i][j]);
			printf("\n");
		}
		puts("");
	}		
	return 0;	
}


POJ 1941 三角形分形

The Sierpinski Fractal Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: ...

POJ 1941 The Sierpinski Fractal

模拟(递归)

【递归输出图形】POJ_1941

The Sierpinski Fractal Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: ...

poj 2083 Fractal 分形基本方法( 总结) 递归

思路:分形题目,同一个操作,一般都用递归 分形题目思路:(1)首先确定一个坐标或多个坐标,视题目而定,这几个坐标是可以确定一个最小或者次小图形的;                           ...

POJ—2083—Fractal—【递归与分治】

Fractal Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 7621   Accept...

poj 2083 Fractal 【递归打印字符】

Fractal Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 8356   Accepted: 3972 ...

POJ 2083 Fractal 递归

Fractal Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 8060   Accepted: 3862 ...

POJ 2083 Fractal 递归画分形

Fractal Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 6934   Accepted: 3419 ...
  • kdwycz
  • kdwycz
  • 2014年01月06日 10:04
  • 577

POJ 2083 Fractal 分治+递归

传送门 Fractal 还记得这道题是入队第一周的比赛题~~~当时怎么也切不出来~~当时自己还敲了一遍雄哥的代码~~还是不懂 今天仔细一想 分治加递归的思想 果然解决了这道困扰自己很久的题 很...

poj2038Fractal盒分形深搜递归

Description A fractal is an object or quantity that displays self-similarity, in a somewhat techn...
  • a716121
  • a716121
  • 2015年08月20日 19:18
  • 494
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 1941 The Sierpinski Fractal 递归
举报原因:
原因补充:

(最多只允许输入30个字)