poj 1941 The Sierpinski Fractal 递归
2015-07-07 08:05
204 查看
//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-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 ; 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; }
相关文章推荐
- 小暑7/7食谱
- SQL Server 2014如何提升非在线的在线操作
- c++ 简单的异常
- C++中各种<string,T>关联方式的速度对比
- github常用操作
- Django模块笔记【六】
- tomcat7.0账号密码配置教程
- 14.5粒子系统的实战
- 安装 gevent linux
- Oracle数据库中的分页--rownum
- 操作系统中栈和堆的区别
- C语言实现单链表相关操作
- 创建自定义的Middleware中间件
- 百度图片搜索开放广告 不用研究百度收录规则了
- ajax核心技术1---XMLHttpRequset对象的使用
- ERP导入已成服装企业必然趋势
- [Objective-C] 属性中的 atomic/nonatomic/assign/retain/copy/readwrite/readonly 详解
- 2015070704 - EffactiveJava笔记 - 第15条 使可变性最小(1)
- 事件溯源如何处理重构问题
- Java文如何制作帮助文档4