P1498 南蛮图腾

一、题目

题目背景

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

题目描述

给定一个正整数 $n$，参考输出样例，输出图形。

输入格式

每个数据输入一个正整数 $n$，表示图腾的大小（此大小非彼大小）

输出格式

这个大小的图腾

样例 #1

样例输入 #1

2

样例输出 #1

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

样例 #2

样例输入 #2

3

样例输出 #2

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

提示

数据保证，$1\le n\le 10$。

二、分析

使用递归的方法来解决这道题。
定义draw函数递归完成二位数组的填充。
draw函数三个参数分别是n代表三角形个数，和x，y（三角形所在的矩形的左上角的坐标）。
注意二维数组要开到1024或者更大，不然会超时或WA。

#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
char a[1024][1024];
void draw(int n,int x,int y) {
	if(n==1) {
		a[x][y+1]='/';
		a[x][y+2]='\\';
		a[x+1][y]='/';
		a[x+1][y+1]='_';
		a[x+1][y+2]='_';
		a[x+1][y+3]='\\';
	} else {
		int t=pow(2,n-1);//计算小一号的图像的高度
		draw(n-1,x+t,y);//上面的三角形
		draw(n-1,x,y+t);//左下的三角形
		draw(n-1,x+t,y+t*2);//右下的三角形
	}

}
int main() {
	int n;
	cin>>n; 
	memset(a,' ',sizeof(a));//初始化数组，不用字符的地方填充空格。
	draw(n,0,0);
	int t=pow(2,n);
	for(int i=0; i<t; i++) {
		for(int j=0; j<t*2; j++)
			cout<<a[i][j];
		cout<<endl;
	}
}