问题 BA: 少数民族的图腾

题目描述

自从到了南中之地（今四川南部、云南东北部和贵州西北部一带），孔明不仅把孟获收拾得服服帖帖，而且还发现了许多少数民族的智慧。
他发现少数民族的图腾往往有一种分形的效果，在得到了酋长的传授后，孔明掌握了许多绘图技术，但唯独不会画他们的图腾。
请你根据样例找出图腾的规律。

输入格式

每个数据一个数字，表示图腾的大小(此大小非彼大小)，n≤10.

输出格式

这个大小的图腾。

输入样例

2

输出样例  

   /\
  /__\
 /\  /\
/__\/__\

数据范围与提示

样例输入2

3

样例输出2

       /\
      /__\
     /\  /\
    /__\/__\
   /\      /\
  /__\    /__\
 /\  /\  /\  /\
/__\/__\/__\/__\

代码展示 

#include <bits/stdc++.h>
using namespace std;

char draw[2050][2050];
int main()
{
    int n,height=2,width=4;
    scanf("%d",&n);
    memset(draw,' ',sizeof(draw));
    draw[0][0]=draw[1][1]='/'; //创建初始图形（一个小三角形）
    draw[3][0]=draw[2][1]='\\';
    draw[1][0]=draw[2][0]='_';
    int step=0;
    while(step++<n-1){
        for(int i=0;i<height;i++){
            for(int j=0;j<width;j++){
                draw[j+width/2][i+height]=draw[j+width][i]=draw[j][i];  //用原有图形向上边和右边复制。
            }
        }
        width*=2;
        height*=2;
    }
    for(int i=height-1;i>=0;i--){
        for(int j=0;j<width;j++){
            printf("%c",draw[j][i]);
        }
        cout<<endl;
    }
    return 0;
}

注意：

//第一个图形是这个小三角
 /\
/__\

往后每一个图形都是前一个图形向右平移、向右上平移组成的。

若是按照原有图形进行平移，坐标计算困难。

所以将图形顺时针旋转90°再存储入字符数组，这样基础图形一直位于左上角（也就是数组下标的起始点），平移时变成往下、往右下，输出时再转回来，如图所示：

 特别鸣谢：为此篇博客画图的亲友^^