Poj 2083 Fractal

最新推荐文章于 2023-02-28 20:59:40 发布

MooDer90

最新推荐文章于 2023-02-28 20:59:40 发布

阅读量739

点赞数

文章标签：图形 ini

本文链接：https://blog.youkuaiyun.com/MooDer90/article/details/5866088

版权

本文介绍了一种使用C++实现的分形图案生成算法。通过递归的方式将简单的初始图案放大并复杂化，最终绘制出精细的分形结构。文章包含完整的代码示例及解析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一道关于分形的题目。

就是按比例把图形放大。

第一次写这种类型，自己想了几种写法，这个写得是循环的，比较难懂，比较挫。

后面的3768是用的比较标准的分形。

#include<cstdio> #include<cstring> using namespace std; const bool is[3][3]={1,0,1,0,1,0,1,0,1}; int cur[15][2]; int n; void Update(int r,int colrow) { if (r<0) return ; if (r==n-2) cur[r][colrow]++; if (cur[r][colrow]==3){ cur[r][colrow]=0; cur[r-1][colrow]++; } Update(r-1,colrow); } int main() { int i,j,p,q,r,k,len; bool X; while (scanf("%d",&n)&&n!=-1){ memset(cur,0,sizeof(cur)); if (n==1){ printf("X/n-/n"); continue; } len=1; for (i=1;i<n;i++) len*=3; for (i=0;i<len;i++){ for (j=0;j<len;j++){ X=1; for (r=0;r<n-1;r++){ X&=is[cur[r][0]][cur[r][1]]; } if (X) printf("X"); else printf(" "); Update(n-2,1); } printf("/n"); Update(n-2,0); } printf("-/n"); } return 0; }