洛谷 P1498 南蛮图腾

P1498 南蛮图腾

题目描述

自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？

输入输出格式

输入格式：

 

每个数据一个数字，表示图腾的大小（此大小非彼大小） n<=10

 

输出格式：

 

这个大小的图腾

 

输入输出样例

输入样例#1： 复制

2

输出样例#1： 复制

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

输入样例#2： 复制

3

输出样例#2： 复制

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

思路：首先是要搞明白他的样例是怎么出来的，也就是题目中说的自相似的意思。
　　来自搜狗百科：自相似的物件是近乎或确实和它的一部分相似。若说一个曲线自我相似，即每部分的曲线有一小块和它相似。

 

　　这就是几个自相似的图片。推荐一个了解自相似的文章。
那这个题目的意思题意就很清楚了：我们的知道他的每一个小单元也就是：

 /\
/__\

当n等于2是时候，可以发现是上面的小单元水平向右有一个单元，再向上平移一个得到的。

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

那n=3时，发现也是上面的单元向右以一个，再向上平移一个得到的。

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

那n=4和n=5也就出来了：

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

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

代码实现是很简单的，但要注意字符串的相关输入在linux和windows下是不同的：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
char a[1024][2048];
int main(){
    int n,length=4,k=1;
    cin>>n;
    for(int i=0;i<1024;i++)
        for(int j=0;j<2048;j++)    a[i][j]=' ';
    a[0][0]=a[1][1]='/';
    a[0][1]=a[0][2]='_';
    a[0][3]=a[1][2]='\\';
    while(k<n){
        for(int i=0;i<length/2;i++)
            for(int j=0;j<length;j++)
                a[i+(length/2)][j+(length/2)]=a[i][j+length]=a[i][j];
        length*=2,k++;
    } 
    for(int i=(length/2)-1;i>=0;i--){   
        for(int j=0;j<length;j++)
        cout<<a[i][j]; 
        cout<<endl;
    }
}