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