https://www.luogu.org/problem/show?pid=1498

题目描述

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

输入输出格式

输入格式:

每个数据一个数字,表示图腾的大小(此大小非彼大小) n<=10

输出格式:

这个大小的图腾

输入输出样例

输入样例#1:

2
输出样例#1:

   /\
/__\
/\ /\
/__\/__\
输入样例#2:

3
输出样例#2:

       /\
/__\
/\ /\
/__\/__\
/\ /\
/__\ /__\
/\ /\ /\ /\
/__\/__\/__\/__\ 基础算法貌似不会诶~~ 先给数组清成空格 方便
每当大小为1时,就构建三角
最后输出
size表示大小,x表示行,y表示列
 #include <algorithm>
#include <cstring>
#include <cstdio> using namespace std; int n;
char s[][]; void DFS(int size,int x,int y)
{
if(size==)
{
s[x][y]=s[x][y+]='_';
s[x][y-]=s[x-][y]='/';
s[x][y+]=s[x-][y+]='\\';
return ;
}
int move=<<size-;
DFS(size-,x,y-move);
DFS(size-,x,y+move);
DFS(size-,x-move,y);
} int main()
{
scanf("%d",&n);
memset(s,' ',sizeof(s));
int n_=<<n;
DFS(n,n_,n_);
for(int i=;i<=n_;i++)
{
for(int j=;j<=n_<<;j++)
printf("%c",s[i][j]);
printf("\n");
}
return ;
}

最新文章

  1. MySQL常见面试题
  2. sql 2000 关于用户权限以及sp3问题的排查
  3. iptables实现负载均衡
  4. smith waterman算法
  5. atitit.RESTful服务的概览and框架选型
  6. ASP.NET 运行时详解 揭开请求过程神秘面纱
  7. jquery 选择器,模糊匹配
  8. The C++ Standard Library --- A Tutorial Reference 读书笔记
  9. 跟我一起学习ASP.NET 4.5 MVC4.0(五)(转)
  10. PowerDesigner 的几个使用技巧
  11. POJ 1065 Wooden Sticks / hdu 1257 最少拦截系统 DP 贪心
  12. 彩色图像--色彩空间 YIQ 、YUV 、YCbCr 、YC1C2 和I1I2I3
  13. exec 重定向
  14. spring-boot配置静态资源映射的坑:properties文件不能添加注释
  15. 使用Tenorshare iCareFone for mac为iPhone做系统修复
  16. TIMESTAMP使用遇到得麻烦
  17. Git删除本地分支和远程分支
  18. QT QListWidget 简单的操作
  19. bfs-poj3278
  20. 【洛谷p2430】严酷的训练

热门文章

  1. 学习Go语言之简易ORM框架
  2. 命令alias、gerp、find及基础Shell脚本
  3. 紫书 习题 10-7 UVa 10539(long long + 素数筛)
  4. Unity 获得Android Context上下文
  5. java反射机制剖析(二)— Class Loader
  6. POJ 3014:Asteroids(二分匹配,匈牙利算法)
  7. Flask Flash闪现
  8. 在不足256M内存的机器上启动RHAS 3时总要停顿10秒的问题
  9. 分享一下js正则中惰性与贪婪
  10. UVA Watering Grass