洛谷1498 南蛮图腾【递归】

题目：https://www.luogu.org/problemnew/show/P1498

题意：

题意就是输入一个n，输出一个n大小的三角形，但是又没说大小怎么定义。【一脸懵逼】

看了题解才搞明白n=1时就是最顶上那个小三角形

n=2就是把小三角形向下复制两个，n=3就是把n=2的向下复制两个。

思路：

感觉自己好像递归分治这些搞得挺差的。

像这道题目 因为涉及到空格挺麻烦的，我们在一开始并不知道需要多少空格。

所以比较好的做法就是我们倒着存三角形，然后倒着输出。

每次都把三角形往右复制一个，往下复制一个就可以了。

#include<stdio.h>
#include<stdlib.h>
#include<map>
#include<set>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#include<cmath> 
#include<queue>

#define inf 0x7f7f7f7f
using namespace std;
typedef long long LL;
typedef pair<int, int> pr;

int n, height, width;
char c[3001][3001];

void copyright()
{
    for(int i = 1; i <= height; i++){
        for(int j = 1; j <= width; j++){
            c[i][j + width] = c[i][j];
        } 
    }
}

void copydown()
{
    for(int i = 1; i <= height; i++){
        for(int j = 1; j <= width; j++){
            c[i + height][width / 2 + j] = c[i][j];
        }
    }
}

int main()
{
    scanf("%d", &n);
    for(int i = 0; i < 3001; i++){
        for(int j = 0; j < 3001; j++){
            c[i][j] = ' ';
        }
    }
    c[1][1] = c[2][2] = '\';
    c[1][2] = c[1][3] = '_';
    c[1][4] = c[2][3] = '/';
    height = 2;
    width = 4;
    for(int i = 2; i <= n; i++){
        copyright();
        copydown();
        height *= 2;
        width *= 2;
    }
    
    for(int i = height; i >= 1; i--){
        for(int j = 1; j <= width; j++){
            if(c[i][j] == '\')printf("/");
            else if(c[i][j] == '/')printf("\");
            else printf("%c", c[i][j]);
        }
        printf("
");
    }
    
    
    return 0;
}