首页 > TAG信息列表 > 南蛮
P1498 南蛮图腾题解
用分治很简单. 每次向下复制一下,向右复制一下,再向上复制一下. /\ /__\ /\ /\ /__\/__\ 向下和向右:(顺便把原本的清掉) /\ /\ /__\ /__\ /\ /\ /\ /\ /__\/__\/__\/__\ 再向上: /\ /__\ /\ /\ /__\/__\ /\ /\ /__\VIJOS-P1167 南蛮图腾
洛谷 P1498 南蛮图腾 洛谷传送门 JDOJ 1325: VIJOS-P1167 南蛮图腾 JDOJ传送门 Description 自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果(看Hint)，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独字符串类型的题----------南蛮图腾（分治解法）
这道题我刚开始是懵的，后面仔细想了想发现也挺简单的#include<bits/stdc++.h>using namespace std;char a[1024][2048];int main(){ int n,l=4,ans=1;//这里的l是当前图腾的宽，下文的 cin>>n; for(register int i=0;i<1024;i++)//这个循环是行循环 for(register int j=0洛谷1498 南蛮图腾【递归】
题目：https://www.luogu.org/problemnew/show/P1498 题意： 题意就是输入一个n，输出一个n大小的三角形，但是又没说大小怎么定义。【一脸懵逼】 看了题解才搞明白n=1时就是最顶上那个小三角形 n=2就是把小三角形向下复制两个，n=3就是把n=2的向下复制两个。 思路： 感觉自己好像递归分治这些