洛谷P1498 南蛮图腾

题目背景

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

题目描述

给定一个正整数?n，参考输出样例，输出图形。

输入格式

每个数据输入一个正整数?n，表示图腾的大小（此大小非彼大小）

输出格式

这个大小的图腾

输入输出样例

输入 #1

2

输出 #1

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

输入 #2

3

输出 #2

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

说明/提示

数据保证,1≤n≤10。

解题思路

通过示例可以知道所有的图型都是一样的，而n的每次增加，可以看成将图型复制粘贴，图像的储存可以用一个二维数组储存，复制两个可以先将原图像向下和右下方复制，然后再改变，具体看下图。

?代码如下

#include<stdio.h>
char a[2030][3000];
int main()
{
	int n, i, j, q, x = 2, y = 4;//x为初始高y为长度
	for (i = 0; i <= 1224; i++)//全赋值为空格
	{
		for (j = 1; j <= 2448; j++)
			a[i][j] = ' ';
	}
	//原数组初始化为一个三角形
	a[1][1] = a[1][4] = ' ';
	a[1][2] = a[2][1] = '/';
	a[1][3] = a[2][4] = '\\';//转义字符
	a[2][2] = a[2][3] = '_';
	
	scanf("%d", &n);
	for (i = 1; i < n; i++)
	{
		//向下复制和向右边复制
		for (j = 1; j <= x; j++)
		{
			for (q = 1; q <= y; q++)
			{
				a[j + x][q] = a[j + x][q + y] = a[j][q];
				a[j][q] = ' ';//复制完成后清除第一层
			}
		}
		//重新对第一层进行赋值维护成三角形
		for (j = 1; j <= x; j++)
		{
			for (q = 1; q <= y; q++)
			{
				a[j][q + y / 2] = a[j + x][q + y];
			}
		}
		//每次完成后高度和长度翻倍
		x = x * 2;
		y = y * 2;
	}
	for (i = 1; i <= x; i++)//输出结果
	{
		for (j = 1; j <= y; j++)
			printf("%c", a[i][j]);
		printf("\n");
	}
	return 0;
}