P1498 南蛮图腾
2024-08-29 12:28:53
P1498 南蛮图腾
题目描述
自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果(看Hint),在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图腾,于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙,作为一个好孙子的孙子的孙子的孙子……你能做到吗?
输入输出格式
输入格式:
每个数据一个数字,表示图腾的大小(此大小非彼大小) n<=10
输出格式:
这个大小的图腾
输入输出样例
输入样例#1:
2
输出样例#1:
/\
/__\
/\ /\
/__\/__\
输入样例#2:
3
输出样例#2:
/\
/__\
/\ /\
/__\/__\
/\ /\
/__\ /__\
/\ /\ /\ /\
/__\/__\/__\/__\
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std; char a[][];
void dfs(int len,int x,int y,int base){
//len表示当前“分形”大小,x,y表示上述中点,base表示该“分形”前面的空格数
if(len==){
a[x][y]='_';
a[x][y+]='_';
a[x][y-]='/';
a[x][y+]='\\';
a[x-][y]='/';
a[x-][y+]='\\';
return;
}
int tmp=<<len-;
dfs(len-,x,base+y>>,base);//搜左下子“分形”
dfs(len-,x,y+tmp,base+(tmp<<));//搜右下子“分形”
dfs(len-,x-tmp,y,base+tmp);//搜上子“分形
} int main()
{
int n;
cin>>n;
memset(a,' ',sizeof(a));
int m = <<n;
dfs(n,m,m,);
for (int i=; i<=m; i++){
for (int j=; j<=m<<; j++)
cout<<a[i][j];
cout<<endl;
}
return ;
}
最新文章
- 时光倒流程序设计-AlloyTicker
- checkbox与jq<;转>;2
- sublime text 2 安装emmet插件
- Protocol Buffers(Protobuf) 官方文档--Protobuf语言指南
- Majority Element
- zTree异步生成数据时无法获取到子节点的选中状态
- C# 创建文件时,文件夹不存在,如何自动创建文件夹
- elasearch 版本控制
- 以正确的方式开源 Python 项目(转)
- Hadoop上传文件的报错
- JavaScript 事件模型 事件处理机制
- Oracle trunc()函数的用法--来着心静禅定ing
- MySQL Replication 主从复制全方位解决方案
- dubbo不完全指南
- SQL Server 数据库备份和还原
- mysql 慢日志分析
- 深度学习中将类别标签映射到one_hot向量
- 内置锁(三)synchronized的几个要注意的对象监视器
- Linux top命令用法
- 在gdb将所有线程的堆栈输出到文件中去