P1498 南蛮图腾

题目描述

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

输入输出格式

输入格式：

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

输出格式：

这个大小的图腾

输入输出样例

输入样例#1：

2

输出样例#1：

   /
  /__
 /  /
/__/__

输入样例#2：

3

输出样例#2：

       /
      /__
     /  /
    /__/__
   /      /
  /__    /__
 /  /  /  /
/__/__/__/__

这题比较坑，最基础的分治点不是n==1，而是n==2
我们可以吧每一个图形都拆成3份来做

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
const int MAXN=2050;
int pow2[]={1,2,4,8,16,32,64,128,256,512,1024,2048};
//char a[10][10]={{' ',' ',' ','/','\',' ',' ',' '},
//                 {' ',' ','/','_','_','\',' ',' '}};
int n;
char a[MAXN][MAXN];
void work(int x,int y)
{
    a[x][y]='/';
    a[x][y+1]='\';
    a[x+1][y-1]='/';
    a[x+1][y+2]='\';
    a[x+1][y]='_';
    a[x+1][y+1]='_';
}
void draw(int x,int y,int deep)
{
    if(deep==1)
    {
        work(x,y);
        return ;
    }
    draw(x,y,deep-1);
    draw(x+pow2[deep-1],y-pow2[deep-1],deep-1);
    draw(x+pow2[deep-1],y+pow2[deep-1],deep-1);
}
int main()
{
    //ios::sync_with_stdio(false);
    cin>>n;
    memset(a,' ',sizeof(a));
    draw(0,pow2[n],n);
    for(int i=0;i<pow2[n+1];++i)
    {
        for(int j=1;j<=pow2[n+1];++j)
            putchar(a[i][j]);
         putchar('
');
    }
    return 0;
}