洛谷P1498 南蛮图腾(递归,找规律)
题目链接:传送门
题目思路:打眼一看,递归题目(看看数据范围很合适,比较小)。就是找出各个三角形的顶点规律。
代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
char a[1000][1000];
int n;
void dfs(int step,int x,int y){//cout<<x<<" "<<y<<endl;if(x<=0)return ;if(y<=0)return ;if(step==1){a[x][y]='/';a[x][y+1]='\\';a[x+1][y-1]='/';a[x+1][y]='_';a[x+1][y+1]='_';a[x+1][y+2]='\\';return ;}//三角形之间的联系dfs(step-1,x,y);dfs(step-1,x+pow(2,step-1),y-pow(2,step-1));dfs(step-1,x+pow(2,step-1),y+pow(2,step-1));return ;
}
int main(){//初始化,否则ascii码是0,而不是32memset(a,32,sizeof(a));cin>>n;dfs(n,1,pow(2,n));//起始点for(int i=1;i<=pow(2,n);i++){for(int j=1;j<=pow(2,n+1);j++){printf("%c",a[i][j]);}printf("\n");}return 0;
}
洛谷P1498 南蛮图腾(递归,找规律)相关推荐
- 洛谷 P1498 南蛮图腾
P1498 南蛮图腾 题目描述 自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术 ...
- 洛谷 P1498 南蛮图腾 分治递归过程详解
题目描述 自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图 ...
- [洛谷P1498] 南蛮图腾(分治+递归)
分析 根据题目标签,首先解释一下分治算法:分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同.求出子问题的解,就可得到原问题的解.即一种分目标完成 ...
- 洛谷-P1498 南蛮图腾
题目描述 自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图 ...
- 洛谷P1498 南蛮图腾
该怎么输出,第一行随着输入的不同起始位置也在改变,可以将空白的部分也看成和三角类似的字符串吗,毕竟他们的面积有倍数关系:哦,不能直接cout单独一个三角,因为随着输入不同,每行也都不相同,所以应该用二 ...
- 洛谷——P1498 南蛮图腾
题目描述 自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果(看Hint),在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独 ...
- 洛谷 P1498 南蛮图腾 —— 模拟
题目:https://www.luogu.org/problemnew/show/P1498 大约一年前该做的题...现在来填一下坑: 然而不怎么会模拟!还滚去看TJ了: 就是翻倍复制: \ 这个符号 ...
- [洛谷] P1498 南蛮图腾
暴力解决 每次把已打出的所有图形往下复制两次 出来的图形都挤在左侧 再按规律在前补空格即可 #include <iostream> #include <cmath> #incl ...
- 洛谷-1498 南蛮图腾
题目描述 自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图 ...
最新文章
- 自学机器学习课程怕踩雷?有人帮你选出了top 5优质课
- 985博导给学生改论文,第一篇心态就崩了!
- 想回家吗?先用腾讯刚上线的这个功能查一查!
- lucas定理 FOJ 2020 组合
- 下载股票代码的历史数据并打包成csv
- listview频繁刷新报错
- Codeforces Round #257 (Div. 1) D. Jzzhu and Numbers 高维前缀和 + 容斥
- sklearn 常用模块及类与方法
- python怎么去重_python列表如何去重
- Matlab中计算程序运行时间的三种方法,以及获取系统时间的方法
- 5.数据结构 --- 数组和广义表
- 灵修---士师记第9章
- oracle Fusion Applications 简介 (Oracle融合管理软件简介)
- 以客户的名义,宏杉科技“存储七项式”律己律人
- linux系统的drm配置mipi,Linux 进阶 DRM等.....
- Ubuntu学习NO5.高效工作方式
- flink任务优化总结
- cocos creator麻将教程系列(四)—— 达达麻将客户端初始化流程
- scp使用 及 安装
- 无序列表将点替换成图片