P1498 南蛮图腾

题目描述

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

输入输出格式

输入格式：

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

输出格式：

这个大小的图腾

输入输出样例

输入样例#1：复制

输出样例#1：复制

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

输入样例#2：复制

输出样例#2：复制

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

思路：首先是要搞明白他的样例是怎么出来的，也就是题目中说的自相似的意思。　　来自搜狗百科：自相似的物件是近乎或确实和它的一部分相似。若说一个曲线自我相似，即每部分的曲线有一小块和它相似。

　　这就是几个自相似的图片。推荐一个了解自相似的文章。那这个题目的意思题意就很清楚了：我们的知道他的每一个小单元也就是：

 /\
/__\

当n等于2是时候，可以发现是上面的小单元水平向右有一个单元，再向上平移一个得到的。

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

那n=3时，发现也是上面的单元向右以一个，再向上平移一个得到的。

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

那n=4和n=5也就出来了：

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

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

代码实现是很简单的，但要注意字符串的相关输入在linux和windows下是不同的：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
char a[1024][2048];
int main(){int n,length=4,k=1;cin>>n;for(int i=0;i<1024;i++)for(int j=0;j<2048;j++)    a[i][j]=' ';a[0][0]=a[1][1]='/';a[0][1]=a[0][2]='_';a[0][3]=a[1][2]='\\';while(k<n){for(int i=0;i<length/2;i++)for(int j=0;j<length;j++)a[i+(length/2)][j+(length/2)]=a[i][j+length]=a[i][j];length*=2,k++;} for(int i=(length/2)-1;i>=0;i--){   for(int j=0;j<length;j++)cout<<a[i][j]; cout<<endl;}
}

转载于:https://www.cnblogs.com/cangT-Tlan/p/8849117.html

洛谷 P1498 南蛮图腾相关推荐

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

洛谷 P1498 南蛮图腾

P1498 南蛮图腾

题目描述

输入输出格式

输入输出样例

洛谷 P1498 南蛮图腾相关推荐

最新文章

热门文章