POJ-2083-Fractal
来源:互联网 发布:英文软件界面翻译工具 编辑:程序博客网 时间:2024/05/21 06:49
这个题就是个模拟题,用递归做,不太难
算乘方的时候用快速幂还有就是记忆化,否则可能会超时~
代码:
#include<cstdio>#include<cstring>#include<cmath>#define MAX 5001bool map[MAX][MAX];int QuickPow(int a,int n){ int ans=1; while(n) {if(n&1) ans*=a;a*=a;n>>=1; } return ans;}void Print(int n,int x,int y){ if(map[x][y])return; if(n==1) {map[x][y]=1;return; } int m=QuickPow(3,n-2); Print(n-1,x,y); Print(n-1,x,y+2*m); Print(n-1,x+m,y+m); Print(n-1,x+2*m,y); Print(n-1,x+2*m,y+2*m);}int main(){ int n; while(scanf("%d",&n)&&n!=-1) {memset(map,0,sizeof(map));Print(n,0,0);int m=QuickPow(3,n-1);for(int i=0;i<m;i++){ int ita; for(int j=m-1;j>=0;j--)if(map[i][j]){ ita=j; break;} for(int j=0;j<=ita;j++) {if(map[i][j]) printf("X");else printf(" "); } printf("\n");}printf("-\n"); } return 0;}
- Poj 2083 Fractal
- 【递归】poj 2083fractal
- POJ-2083-Fractal
- poj 2083 Fractal 递归
- POJ 2083 Fractal
- Fractal poj 2083
- POJ 2083 Fractal 递归
- POJ 2083 Fractal
- poj 2083 Fractal
- poj--2083--Fractal(dfs)
- POJ 2083 Fractal
- POJ 2083 Fractal
- POJ 2083 Fractal 笔记
- POJ 2083 Fractal 分治+递归
- POJ 2083 Fractal 递归画分形
- POJ-2083 Fractal-X星阵图
- POJ 2083 Fractal(递归)
- POJ 2083 Fractal(dfs)
- SEO高手是利用实践经验分析对手搜索引擎动向
- Android Application
- Xcode中加载pomelo静态库libpomelo.a
- 常用JS正则表达式
- uva10004
- POJ-2083-Fractal
- 关于The APR based Apache Tomcat Native library警告
- MySql获取某个字段存在于在那个表
- 利用phantomjs抓取js生成的页面
- thinkphp的select和find的区别
- H264源码分析(四)
- Android SoundPool 的使用以及原理分析
- Firefox OS 学习——B2G 源码获取和build code
- 图的匹配问题与最大流问题(四)——计算图的边连通度和点连通度