洛谷-1498 南蛮图腾

最新推荐文章于 2022-07-22 20:25:18 发布

原创最新推荐文章于 2022-07-22 20:25:18 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

算法题专栏收录该内容

310 篇文章

订阅专栏

博客讲述孔明掌握绘图技术但不会画少数民族图腾，寻求帮助。给出图腾绘制的输入输出格式，输入为图腾大小 n（n<=10），输出为对应大小的图腾，还提到利用递归实现，关键是掌握空格规律。

题目描述
自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？
输入输出格式
输入格式：
每个数据一个数字，表示图腾的大小（此大小非彼大小） n<=10
输出格式：
这个大小的图腾

输入输出样例
输入样例#1：
2

输出样例#1：

解释：在这里我们利用递归来实现，只需要掌握好空格的规律就好了

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
char str[1025][2050];
void insert(char *a,int pos,char val){
    int len=strlen(a);
    for(int i=len;i>=pos;i--) a[i+1]=a[i];
    a[pos]=val;
}
int ok(int n){
    if(n==1){
        str[1][0]=' ';str[1][1]='/';str[1][2]='\\';str[1][3]=' ';str[1][4]='\0';
        str[2][0]='/';str[2][1]='_';str[2][2]='_';str[2][3]='\\';str[1][4]='\0';
        return 4;
    }
    int len=ok(n-1);
    int h=1<<(n-1);
    for(int i=h+1;i<=(h<<1);i++){
        for(int j=0;j<2*len;j++) insert(str[i],j,str[i-h][j%len]);
    }
    for(int i=1;i<=h;i++){
        int j=0,num=len;
        while(j++<len/2) insert(str[i],num++,' ');
        j=0;
        while(j++<len/2) insert(str[i],0,' ');
    }
    return 2*len;
}
void init(){
    for(int i=0;i<1025;i++) str[i][0]='\0';
}
int main(){
    int n=0;cin>>n;
    init();
    ok(n);
    for(int i=1;i<=(1<<n);i++){
        cout<<str[i]<<endl;
    }
    return 0;
}