題目描述

自從到了南蠻之地，孔明不僅把孟獲收拾的服服帖帖，而且還發現了不少少數民族的智慧，他發現少數民族的圖騰往往有著一種分形的效果(看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 }

P1498 南蠻圖騰