【分形】【洛谷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[2501][2501];
int mypow(int x,int y)
{
    int ans=1;
    while(y)
    {
        if(y&1)ans*=x;
        x*=x;
        y/=2;
    }
    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==1)
    {
        ch[w][e]='/';
        ch[w][e+1]='\';
        ch[w+1][e-1]='/';
        ch[w+1][e+2]='\';
        ch[w+1][e]='_';
        ch[w+1][e+1]='_';
        return;
    }
    dfs(q/2,w,e,t*2);
    dfs(q/2,w+t,e-t,t*2);
    dfs(q/2,w+t,e+t,t*2);    
}
int main()
{
    scanf("%d",&n);
    for(int i = 0 ; i < 2501 ; i++)
    {
        int j;
        for( j = 0 ; j < 2501 ; j++)
        {
            ch[i][j]=' ';
        }
    }
    dfs(mypow(2,n-1),0,mypow(2,n)-1,2);
    for(int i = 0 ; i < mypow(2,n) ; i++)
    {
        for(int j = 2500 ; j >= 0 ; j--)
        {
            if(ch[i][j]=='\')
            {
                ch[i][j+1]='';
                break;
            }
        }
    }
    for(int i = 0 ; i < mypow(2,n) ; i++)
    {
        printf("%s
",ch[i]);
    }
    return 0;
}