题目描述
自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果(看Hint),在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图腾,于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙,作为一个好孙子的孙子的孙子的孙子……你能做到吗?
输入输出格式
输入格式:
每个数据一个数字,表示图腾的大小(此大小非彼大小) n<=10
输出格式:
这个大小的图腾
输入输出样例
输入样例#1: 复制
2
输出样例#1: 复制
/\
/__\
/\ /\
/__\/__\
输入样例#2: 复制
3
输出样例#2: 复制
/\
/__\
/\ /\
/__\/__\
/\ /\
/__\ /__\
/\ /\ /\ /\
/__\/__\/__\/__\
哇 这个题很难受啊 改了好久的 bug 我的思路就是 第一个然后复制左下和右下
/*
/\
/__\
/\ /\
/__\/__\
/\
/__\
/\
/__\
/\ /\
/__\ /__\
/\ /\
/__ /__\
0 0 0 0 0 0 0 1 2 0 0 0 0 0 0 0
0 0 0 0 0 0 1 3 3 2 0 0 0 0 0 0
0 0 0 0 0 1 2 0 0 1 2 0 0 0 0 0
0 0 0 0 1 3 3 0 1 3 3 2 0 0 0 0
0 0 0 1 2 0 0 0 0 0 0 1 2 0 0 0
0 0 1 3 3 2 0 0 0 0 1 3 3 2 0 0
0 1 2 0 0 1 2 0 0 1 2 0 0 1 2 0
1 3 3 0 1 3 3 0 1 3 3 0 1 3 3 2
*/
1<<x 表示 2的x次方
#include<bits/stdc++.h>
using namespace std;
int i=0;
int n;
int a[1001][10001];
void work(int x,int y){
int hx=(1<<x)+1; //确定复制的高度
int l=(1<<n)-(1<<x); //确定左边的边界
for(int j=hx;j<=(1<<(x+1));j++){
for(int k=l;k<=(1<<n);k++){ //左下复制
int x1=j-hx+1;
int y1=k+(1<<x);
a[j][k]=a[x1][y1];
}
for(int k=(1<<n)+1;k<=1<<(n+1);k++){ //右下复制
int x1=j-(1<<x);
int y1=k-(1<<x);
a[j][k]=a[x1][y1];
}
l--; //边界--
}
}
int main(){
cin>>n;
memset(a,0,sizeof(a));
i=1<<n;
a[1][i]=1;a[1][i+1]=2;
a[2][i-1]=1;a[2][i+2]=2;
a[2][i]=3;a[2][i+1]=3; //确定第一个三角
char c=(char)92;
for(int j=1;j<n;j++){
work(j,1); 复制次数
}
for(int j=1;j<=(1<<n);j++){
for(int k=1;k<=(1<<n)*2;k++){
if(a[j][k]==1){
cout<<'/';
}
else if(a[j][k]==2){
cout<<c;
}
else if(a[j][k]==3){
cout<<'_';
}
else{
cout<<' ';
}
//cout<<a[j][k]<<" ";
}
cout<<endl;
}
}