P1498 南蛮图腾题解

题目描述

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

输入格式

每个数据一个数字，表示图腾的大小（此大小非彼大小） n<=10

输出格式

这个大小的图腾

输入 #1

输出 #1

   /\/__\/\  /\
/__\/__\

输入 #2

输出 #2

       /\/__\/\  /\/__\/__\/\      /\/__\    /__\/\  /\  /\  /\
/__\/__\/__\/__\

解题思路：

将原有图形进行一次分形，相当于：

1.原有图形向右移w各单位；

2.原有图形向右上方移动h个单位。

设原有图形宽度为w，高度为h，则

向右移动： $a[i][j+w] = a[i][j]$

向右上移动： $a[i+h][j+h] = a[i][j]$

其中，最开始是一个三角形，所以w=4，k=2.但需要，如果直接按照原有图形存储，输出不方便，所以将初始三角形上下颠倒。

代码如下（提交还是有问题：格式！！）

#include<iostream>
using namespace std;
#define N 1024
char a[N][N*2];
int main(){int n;cin>>n;for(int i = 0;i<=N;i++)for(int j = 0;j<=2*N;j++) a[i][j] = ' ';a[1][1] = a[0][0] = '\\';//将三角形上下颠倒，以便输出 a[1][2] = a[0][3] = '/'; a[0][1] = a[0][2] = '_';    int w = 4,h = 2;            for(int k = 2;k<=n;k++){    for(int i = 0;i<h;i++)  for(int j = 0;j<w;j++){a[i][j+w] = a[i+h][j+h] = a[i][j];}w*=2;h*=2; }for(int i = h;i>=0;i--){for(int j = w;j>=0;j--)cout<<a[i][j];cout<<endl;     }return 0;
}

P1498 南蛮图腾题解相关推荐

洛谷 P1498 南蛮图腾
P1498 南蛮图腾题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术 ...
洛谷——P1498 南蛮图腾
题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果(看Hint),在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独 ...
P1498 南蛮图腾---洛谷（分冶）
题目链接南蛮图腾入口题目描述题目描述给定一个正整数 n,参考输出样例,输出图形. 输入格式每个数据输入一个正整数 n,表示图腾的大小(此大小非彼大小) 输出格式这个大小的图腾输入输出样例 ...
【洛谷】P1498 南蛮图腾（分治）题解
原题链接:https://www.luogu.org/problem/P1498 题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着 ...
洛谷-P1498 南蛮图腾
题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图 ...
洛谷P1498 南蛮图腾
该怎么输出,第一行随着输入的不同起始位置也在改变,可以将空白的部分也看成和三角类似的字符串吗,毕竟他们的面积有倍数关系:哦,不能直接cout单独一个三角,因为随着输入不同,每行也都不相同,所以应该用二 ...
洛谷 P1498 南蛮图腾分治递归过程详解
题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图 ...
P1498 南蛮图腾(C++_递推)
题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图 ...
普及练习场-分治算法-P1498 南蛮图腾
题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图 ...

P1498 南蛮图腾题解

P1498 南蛮图腾题解

题目描述

输入格式

输出格式

P1498 南蛮图腾题解相关推荐

最新文章

热门文章

P1498 南蛮图腾 题解

P1498 南蛮图腾 题解

题目描述

输入格式

输出格式

P1498 南蛮图腾 题解相关推荐

最新文章

热门文章

P1498 南蛮图腾题解

P1498 南蛮图腾题解

P1498 南蛮图腾题解相关推荐