【分治】南蛮图腾

【分治】南蛮图腾

题目

题目描述

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

输入格式

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

输出格式

这个大小的图腾

输入输出样例

分析

（再次感谢大佬们的题解，我太弱了。。。）

先开个数组 都赋值为 ’ '， 然后先把对应的数组位置写出 一个图形，然后每次 向右 和向上 复制图形。
然后n次就复制n次，。。。。。。
注意 代码里 length =4 代表为 这个图形的宽，length=2 为高，（因为我们是同时向右和向上复制的）

代码

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

int n;
char a[1024][2048];

int main(){
	scanf("%d",&n);
	
	for(int i=0;i<1024;i++){
		for(int j=0;j<2048;j++){
			a[i][j] = ' ';
		}
	}
	a[0][0]=a[1][1]='/';a[0][1]=a[0][2]='_';
	a[0][3]=a[1][2]='\\';	
	int length =4;
	int k=1;
	while(k<n){							//同时向右，向上复制 
		for(int i=0;i<length/2;i++){
			for(int j=0;j<length;j++){
				a[i+(length)/2][j+(length)/2]=a[i][j+length]=a[i][j];
			}
		}
		length *= 2;
		k++;
	}
	for(int i=(length/2)-1;i>=0;i--){
		for(int j=0;j<length;j++)
		cout<<a[i][j];
		cout<<endl;
	}
	return 0;
} 




//int main(){
//	cin>>n;
//	for(int i=0; i< 1<<n; i++){
//		for(int j=1;j< (1<<n)-i; j++){
//			cout<<" ";     //输出空格 
//		}
//		for(int j=i; j>0; j--) a[j] = a[j-1];
//	}
//	return 0;
//}