P1498 南蛮图腾

P1498 南蛮图腾

题目背景

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

题目描述

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

输入格式

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

输出格式

这个大小的图腾。

#include<bits/stdc++.h>
using namespace std;
char a[10005][10005];
int main(){
	int n,l=4,k=1;
	cin>>n;
	for(int i=0;i<10005;i++){
		for(int j=0;j<10005;j++){//一个一个坐标看
			a[i][j]=' ';
			a[0][0]=a[1][1]='/';
			a[0][1]=a[0][2]='_';
			a[0][3]=a[1][2]='\\';
		}//组成原始南蛮图腾
	}
    int h=0;
	while(k<n){
		h=l/2;//将边长存起来
		for(int i=0;i<h;i++){
			for(int j=0;j<l;j++){
				a[i+h][j+h]=a[i][j+l]=a[i][j];
			}
		}
		l*=2;
        k++;
	} //组建出完整的南蛮图腾
	for(int i=(l/2)-1;i>=0;i--) {//输出南蛮图腾
		for(int j=0;j<l;j++){
     		    printf("%c",a[i][j]);
     		}
		printf("\n");
	}
	return 0;
}