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 ;
}

最新文章

  1. 时光倒流程序设计-AlloyTicker
  2. checkbox与jq&lt;转&gt;2
  3. sublime text 2 安装emmet插件
  4. Protocol Buffers(Protobuf) 官方文档--Protobuf语言指南
  5. Majority Element
  6. zTree异步生成数据时无法获取到子节点的选中状态
  7. C# 创建文件时,文件夹不存在,如何自动创建文件夹
  8. elasearch 版本控制
  9. 以正确的方式开源 Python 项目(转)
  10. Hadoop上传文件的报错
  11. JavaScript 事件模型 事件处理机制
  12. Oracle trunc()函数的用法--来着心静禅定ing
  13. MySQL Replication 主从复制全方位解决方案
  14. dubbo不完全指南
  15. SQL Server 数据库备份和还原
  16. mysql 慢日志分析
  17. 深度学习中将类别标签映射到one_hot向量
  18. 内置锁(三)synchronized的几个要注意的对象监视器
  19. Linux top命令用法
  20. 在gdb将所有线程的堆栈输出到文件中去

热门文章

  1. 关于安卓手机访问一些网站或者Fiori应用弹出安装证书的提示
  2. IOS笔记 : 一些小技巧
  3. httpclient开启代理,获取java中请求的url
  4. Spring Security 之集群Session配置
  5. 开发者不容错过的10款免费JavaScript游戏引擎
  6. Django之模型(model)中的choices字段的使用
  7. wm_concat()函数
  8. python 错误问题解决
  9. int ,long long 范围
  10. 网页头部ico 不显示