P1498南蛮图腾[洛谷AC]

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

输入格式
每个数据一个数字，表示图腾的大小（此大小非彼大小） n<=10

输出格式
这个大小的图腾

输入输出样例
输入 #1
2

输出 #1
   /\
  /__\
 /\  /\
/__\/__\

输入 #2
3

输出 #2
       /\
      /__\
     /\  /\
    /__\/__\
   /\      /\
  /__\    /__\
 /\  /\  /\  /\
/__\/__\/__\/__\

思路
先从一个初始图形开始分别向右向下复制，倒着来，输出的时候注意翻正。

AC代码

#include<bits/stdc++.h>
using namespace std;
string s[1024][2048];
int a[4] = { 1,2,2,4 };
int h = 2, l = 4;
void turn_right()
{
    for (int i = 0; i < h; i++)
        for (int j = 0; j < l; j++)
            s[i][l + j] = s[i][j];
}
void turn_down()
{
    for (int i = 0; i < h; i++)
        for (int j = 0; j < l; j++)
            s[h + i][l / 2 + j] = s[i][j];
}
int main()
{
    int n;
    for (int i = 0; i < 1024; i++)
        for (int j = 0; j < 2048; j++)
            s[i][j] = " ";
    cin >> n;
    n -= 1;
    s[0][0] = s[1][1] = "/";
    s[0][1] = s[0][2] = "_";
    s[0][3] = s[1][2] = "\\";
    for (int i = 0; i < n; i++)
    {
        turn_right();
        turn_down();
        h *= 2;
        l *= 2;
    }
    for (int i = h - 1; i >= 0; i--)
    {
        for (int j = 0; j < l; j++)
            cout << s[i][j];
        cout << endl;
    }
    return 0;
}