洛谷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
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!