P1498 南蛮图腾(C++_递推)

题目描述

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

输入格式

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

输出格式

这个大小的图腾

输入输出样例

输入 #1

2

输出 #1

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

输入 #2

3

输出 #2

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

思路

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

源码

#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;
}