洛谷P1498 南蛮图腾

2023-12-28 17:35:41

题目背景

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

题目描述

给定一个正整数?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;
}

文章来源:https://blog.csdn.net/2301_80336512/article/details/135273179
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。