【分形】【洛谷P1498】

https://www.luogu.org/problemnew/show/P1498

题目描述

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

输入输出格式

输入格式：

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

输出格式：

这个大小的图腾

输入输出样例

输入样例#1：

2

输出样例#1：

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

输入样例#2：

3

输出样例#2：

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

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 /*
    /\
   /__\
  /\  /\
 /__\/__\
 */
 int n;
 char ch[][];
 int mypow(int x,int y)
 {
     int ans=;
     while(y)
     {
         if(y&)ans*=x;
         x*=x;
         y/=;
     }
     return ans;
 }
 void dfs(int q,int w,int e,int t)//q控制图形递归的边界 w e 控制横纵坐标 t控制深度【用于控制w e的大小,递归分形的精髓,一定要由n分解成n-1,然后观察w e的大小变化】
 {
 //    cout << w << "    "<<e << endl;
     if(q==)
     {
         ch[w][e]='/';
         ch[w][e+]='\\';
         ch[w+][e-]='/';
         ch[w+][e+]='\\';
         ch[w+][e]='_';
         ch[w+][e+]='_';
         return;
     }
     dfs(q/,w,e,t*);
     dfs(q/,w+t,e-t,t*);
     dfs(q/,w+t,e+t,t*);
 }
 int main()
 {
     scanf("%d",&n);
     for(int i =  ; i <  ; i++)
     {
         int j;
         for( j =  ; j <  ; j++)
         {
             ch[i][j]=' ';
         }
     }
     dfs(mypow(,n-),,mypow(,n)-,);
     for(int i =  ; i < mypow(,n) ; i++)
     {
         for(int j =  ; j >=  ; j--)
         {
             if(ch[i][j]=='\\')
             {
                 ch[i][j+]='\0';
                 break;
             }
         }
     }
     for(int i =  ; i < mypow(,n) ; i++)
     {
         printf("%s\n",ch[i]);
     }
     return ;
 }