LG1262 南蛮图腾

暂无评定 传统题 洛谷P1498字符串递归湖南分治深度优先搜索 DFS 上传者
时间限制1000ms
内存限制125MiB
通过 / 提交0/0

LG1262南蛮图腾

暂无评定 传统题 洛谷P1498字符串递归湖南分治深度优先搜索 DFS 上传者
时间限制1000ms
内存限制125MiB
通过 / 提交0/0

南蛮图腾

题目描述

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

给定一个正整数 nn,参考输出样例,输出图形。

输入格式

每个数据输入一个正整数 nn,表示图腾的大小(此大小非彼大小)。

输出格式

这个大小的图腾。

2
   /\
  /__\
 /\  /\
/__\/__\
3
       /\
      /__\
     /\  /\
    /__\/__\
   /\      /\
  /__\    /__\
 /\  /\  /\  /\
/__\/__\/__\/__\

提示

数据保证,1≤n≤101 \leq n \leq 10。 标签: P1498|字符串|递归|湖南|分治|深度优先搜索 DFS

来源

P1498|南蛮图腾


题目来源:洛谷 P1498。