标签：ons color for art const char cst code mem
自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果(看Hint)，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？
每个数据一个数字，表示图腾的大小（此大小非彼大小） n<=10
输出格式：这个大小的图腾
2
/ /__ /\ //__\/__
3
/ /__ /\ / /__\/__ /\ / /__\ /__ /\ /\ /\ //__\/__\/__\/__\
这题比较坑，最基础的分治点不是n==1，而是n==2
我们可以吧每一个图形都拆成3份来做
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 using namespace std; 6 const int MAXN=2050; 7 int pow2[]={1,2,4,8,16,32,64,128,256,512,1024,2048}; 8 //char a[10][10]={{‘ ‘,‘ ‘,‘ ‘,‘/‘,‘\\‘,‘ ‘,‘ ‘,‘ ‘}, 9 // {‘ ‘,‘ ‘,‘/‘,‘_‘,‘_‘,‘\\‘,‘ ‘,‘ ‘}}; 10 int n; 11 char a[MAXN][MAXN]; 12 void work(int x,int y) 13 { 14 a[x][y]=‘/‘; 15 a[x][y+1]=‘\\‘; 16 a[x+1][y-1]=‘/‘; 17 a[x+1][y+2]=‘\\‘; 18 a[x+1][y]=‘_‘; 19 a[x+1][y+1]=‘_‘; 20 } 21 void draw(int x,int y,int deep) 22 { 23 if(deep==1) 24 { 25 work(x,y); 26 return ; 27 } 28 draw(x,y,deep-1); 29 draw(x+pow2[deep-1],y-pow2[deep-1],deep-1); 30 draw(x+pow2[deep-1],y+pow2[deep-1],deep-1); 31 } 32 int main() 33 { 34 //ios::sync_with_stdio(false); 35 cin>>n; 36 memset(a,‘ ‘,sizeof(a)); 37 draw(0,pow2[n],n); 38 for(int i=0;i<pow2[n+1];++i) 39 { 40 for(int j=1;j<=pow2[n+1];++j) 41 putchar(a[i][j]); 42 putchar(‘\n‘); 43 } 44 return 0; 45 }
标签：ons color for art const char cst code mem
原文地址：http://www.cnblogs.com/zwfymqz/p/7049900.html
