首页 > 代码库 > POJ 1941 The Sierpinski Fractal ——模拟
POJ 1941 The Sierpinski Fractal ——模拟
只需要开一个数组,记录一下这个图形。
通过一番计算,发现最大的面积大约是2k*2k的
然后递归下去染三角形。
需要计算出左上角的坐标。
然后输出的时候需要记录一下每一行最远延伸的地方,防止行末空格过多。
然后需要用putchar
#include <map> #include <cmath> #include <queue> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; #define F(i,j,k) for (int i=j;i<=k;++i) #define D(i,j,k) for (int i=j;i>=k;--i) #define ll long long #define mp make_pair #define maxn 2050 char s[maxn][maxn]; int l[11]={0,4,8,16,32,64,128,256,512,1024,2048},n,h[11]={0,2,4,8,16,32,64,128,256,512,1024}; int upper[maxn],high=0; inline void solve(int x,int y,int siz) { if (!siz) return; if (siz==1) { s[x][y]=‘ ‘; s[x][y+1]=‘/‘; s[x][y+2]=‘\\‘; s[x+1][y]=‘/‘; s[x+1][y+3]=‘\\‘; s[x+1][y+1]=‘_‘; s[x+1][y+2]=‘_‘; upper[x]=max(upper[x],y+2); upper[x+1]=max(upper[x],y+3); high=max(high,x+1); return ; } F(i,x,x+h[siz-1]-1) F(j,y,l[siz-1]/2+y-1) s[i][j]=‘ ‘; solve(x,y+l[siz-1]/2,siz-1); solve(x+h[siz-1],y,siz-1); solve(x+h[siz-1],y+l[siz-1],siz-1); } int main() { while(scanf("%d",&n)!=EOF&&n) { F(i,0,h[n]) F(j,0,l[n]) s[i][j]=‘ ‘; high=0;memset(upper,0,sizeof upper); solve(0,0,n); F(i,0,high) { F(j,0,upper[i]) putchar(s[i][j]); putchar(‘\n‘); } putchar(‘\n‘); } }
POJ 1941 The Sierpinski Fractal ——模拟
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。