P1498 南蛮图腾

题目描述

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

输入输出格式

输入格式：

 

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

 

输出格式：

 

这个大小的图腾

 

输入输出样例

输入样例#1： 复制

2

输出样例#1： 复制

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

输入样例#2： 复制

3

输出样例#2： 复制

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

用一个a【1024】【2048】的字符数组存储图形。注意‘\’应该写为'\\'。倒置存储图形。

a[0][0] = a[1][1] = '/'; a[0][1] = a[0][2] = '_'; a[0][3] = a[1][2] = '\\';这是n=1时的图腾。倒置的，不明白可以在数组中画一画。

然后将n=1时的图形向右复制和向下复制。这样得到n=2时的图形，同样是倒置的。
--------------------- 
作者：水之积也不厚,则其负大舟也无力 
来源：CSDN 
原文：https://blog.csdn.net/weixin_38199770/article/details/79492197 
版权声明：本文为博主原创文章，转载请附上博文链接！

 参考题解:https://blog.csdn.net/weixin_38199770/article/details/7949：197

 

#include<stdio.h>

char a[1024][2048];

int main()
{
	int n,i,j;
	scanf("%d",&n);
	for (i=0;i<1024;i++)
		for (j=0;j<2048;j++)
			a[i][j] = ' ';
	int k = 1,len = 4;
	a[0][0] = a[1][1] = '/';
	a[0][1] = a[0][2] = '_';
	a[0][3] = a[1][2] = '\\';
	while (k<n)
	{
		for (i=0;i<len/2;i++)
			for (j=0;j<len;j++)
				a[i+len/2][j+len/2] = a[i][j+len] = a[i][j];
		len *= 2;
		k++;
	}
	for (i=len/2-1;i>=0;i--)
	{
		for (j=0;j<len;j++)
			printf("%c",a[i][j]);
		puts("");
	}
	return 0;
}