南蛮图腾
Problem ID: 9435
Contest ID: 5341
选做题
Wrong Answer
90 分
时间限制: 1000ms
空间限制: 524288kB
题目描述
自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？
输入格式
每个数据一个数字，表示图腾的大小（此大小非彼大小） n<=10
输出格式
这个大小的图腾
样例
Input 1
2
Output 1
/\
/__\
/\ /\
/__\/__\
Input 2
3
Output 2
（这边整不出来）
数据范围
1<=n<=10
样例解释
样例1解释：大小为2的图腾
样例2解释：大小为3的图腾
我的代码：
#include<bits/stdc++.h>
using namespace std;
const int Len = 1500;
char a[Len][Len];
void fo(int n,int x,int y){
if(n == 1){
a[y+1] = ‘/’;
a[x+1][y+1] = ‘';
a[x+1][y] = ‘/’;
a[x+1][y+2] = '’;
a[y+2] = ‘\’;
a[x+1][y+3] = ‘\’;
}else{
fo(n/2,x,y+n);
fo(n/2,x+n,y);
fo(n/2,x+n,y+n2);
}
}
int main(){
int n;
cin>>n;
int cnt = pow(2,n-1);
memset(a,’ ',sizeof(a));
fo(cnt,0,0);
for(int i = 0; i<cnt2; i++){
for(int j = 0; j<cnt*4; j++){
cout<<a[i][j];
}
cout<<endl;
}
return 0;
}
