洛谷 P1498 南蛮图腾

题目描述

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

输入输出格式

输入格式:

 

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

 

输出格式:

 

这个大小的图腾

 

输入输出样例

输入样例#1: 

2

输出样例#1: 

   /\
  /__\
 /\  /\
/__\/__\

输入样例#2: 

3

输出样例#2: 

       /\
      /__\
     /\  /\
    /__\/__\
   /\      /\
  /__\    /__\
 /\  /\  /\  /\
/__\/__\/__\/__\

解法:分治

第三遍,分治是一个把原问题不断的分解为形式相同规模更小的问题。

这题则很明显是个分治问题

最小的问题是需要画出像这样一个的图形

那么我们只需要把原问题分解为无数个这样小的图形合成即

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值