P1498 南蛮图腾

P1498 南蛮图腾

题目描述

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

输入输出格式

输入格式：

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

输出格式：

这个大小的图腾

输入输出样例

输入样例#1：

2

输出样例#1：

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

输入样例#2：

3

输出样例#2：

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

 #include<cstdio>
 #include<iostream>
 #include<cstring>
 using namespace std;

 char a[][];
 void dfs(int len,int x,int y,int base){
     //len表示当前“分形”大小，x,y表示上述中点，base表示该“分形”前面的空格数
     if(len==){
         a[x][y]='_';
         a[x][y+]='_';
         a[x][y-]='/';
         a[x][y+]='\\';
         a[x-][y]='/';
         a[x-][y+]='\\';
         return;
     }
     int tmp=<<len-;
     dfs(len-,x,base+y>>,base);//搜左下子“分形”
     dfs(len-,x,y+tmp,base+(tmp<<));//搜右下子“分形”
     dfs(len-,x-tmp,y,base+tmp);//搜上子“分形
 }

 int main()
 {
     int n;
     cin>>n;
     memset(a,' ',sizeof(a));
     int m = <<n;
     dfs(n,m,m,);
     for (int i=; i<=m; i++){
         for (int j=; j<=m<<; j++)
             cout<<a[i][j];
         cout<<endl;
     }
     return ;
 }