洛谷 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;
    }
}