p1498专题

P1498 南蛮图腾题解

题目 给定一个正整数n,参考输出样例,输出图形。 输入输出格式 输入格式 每个数据输入一个正整数n,表示图腾的大小(此大小非彼大小) 输出格式 这个大小的图腾 输入输出样例 输入样例 2 输出样例 /\/__\/\ /\/__\/__\ 解析 这个题目同样采用分治算法的思想,当n=k时的图腾,就相当于是n=k-1时的图腾通过平移得到三个不同的图形形成图腾。针对这

洛谷P1498 南蛮图腾

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

洛谷 P1498 南蛮图腾

题目描述 自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图腾,于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙,作为一个好孙子的孙子的孙子的孙子……你能做到吗? 输入输出格式 输入格式:   每个数据一个数字,表示图腾的大小(此大小非彼大小) n<=

洛谷P1498

题目传送门 挺有意思的一道题目(本蒟蒻用的递归,在洛谷题解中看到有daolao用杨氏三角做%%%%%%%) 思路: (图中,H为三角形的高,W为三角形的宽) 观察可以发现,如果我们确定一个三角形的基准点(row,col),那么大图形的基准点和小图形的基准点是有规律可循的:以((1<<n)-1,0)这个基准点开始向上递归寻找子图形,当n=1时,将图形存入数组,结束该层 代码: #i