洛谷-1498 南蛮图腾

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

洛谷-1498 南蛮图腾相关推荐

洛谷1498 南蛮图腾
本题地址: http://www.luogu.org/problem/show?pid=1498 题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民 ...
洛谷 1498 南蛮图腾
题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果(看Hint),在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独 ...
洛谷 P1498 南蛮图腾
P1498 南蛮图腾题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术 ...
洛谷-P1498 南蛮图腾
题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图 ...
洛谷 P1498 南蛮图腾分治递归过程详解
题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图 ...
洛谷——P1498 南蛮图腾
题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果(看Hint),在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独 ...
洛谷P1498 南蛮图腾
该怎么输出,第一行随着输入的不同起始位置也在改变,可以将空白的部分也看成和三角类似的字符串吗,毕竟他们的面积有倍数关系:哦,不能直接cout单独一个三角,因为随着输入不同,每行也都不相同,所以应该用二 ...
[洛谷P1498] 南蛮图腾（分治+递归）
分析根据题目标签,首先解释一下分治算法:分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同.求出子问题的解,就可得到原问题的解.即一种分目标完成 ...
洛谷P1498 南蛮图腾（递归，找规律）
题目链接:传送门题目思路:打眼一看,递归题目(看看数据范围很合适,比较小).就是找出各个三角形的顶点规律. 代码: #include<bits/stdc++.h> using names ...

洛谷-1498 南蛮图腾

洛谷-1498 南蛮图腾相关推荐

最新文章

热门文章