poj2083分图形-c++ dfs

题目描述

• 分形（Fractal）通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。例如一棵蕨类植物，仔细观察，你会发现，它的每个枝杈都在外形上和整体相同，仅仅在尺寸上小了一些。而枝杈的枝杈也和整体相同，只是变得更加小了。那么，枝杈的枝杈的枝杈呢？自不必赘述。图展示了4种类型的分形图。
  图略
  魔法世界的科学家由此提出分形宇宙论，即认为宇宙本质上是一个粒子。构成宇宙的无数个粒子里面又会有其他小宇宙。 例如：一个尺度的宇宙表示为： X 两个尺度宇宙表示为 X  X  X X  X 如果用B(n－1) 表示n－１尺度的宇宙，则递归定义为：
  B(n－1) B(n－1) B(n－1) B(n－1) B(n－1)

输入格式

输入有多组数据，每组一个整数n（n≤7），表示宇宙的尺度，最后一行以-1结束。

输出格式

每组数据以字母“Ｘ”绘出分形图，每组数据以一个“－”表示结束。

输入样例

1
2
3
4
-1

输出样例

本题是使用递归的方式做，主要是找到每个小部分的起始位置，我借鉴了网上大佬使用二维数组的方法做，之前的做法对于中间空格的把控不太好，然后有一个很重要的点就是，每次递归下一个组成部分的时候，x,y是代表着左上角那一个’X’的位置，通过该位置找规律就行,然后找到上下左右五个点的坐标规律和3有关其实问题就很好解决，然后使用memset函数

memset 函数是内存赋值函数，用来给某一块内存空间进行赋值的；
包含在<cstring>头文件中,可以用它对一片内存空间逐字节进行初始化；
原型为 ： void *memset(void *s, int v, size_t n);
这里s可以是数组名，也可以是指向某一内在空间的指针；
v为要填充的值；
n为要填充的字节数；

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
char map[500][500];
void dfs(int n,int x,int y){
	if(n==1){
		map[x][y]='X';
		return;
	}
	int m = pow(3,n-2);
	//左上
	dfs(n-1,x,y);
	//右上 
	dfs(n-1,x+m*2,y);
	//中间 
	dfs(n-1,x+m,y+m);
	//右下
	dfs(n-1,x+m*2,y+m*2);
	//左下
	dfs(n-1,x,y+m*2); 
	
}
main()
{
	int n;
	while(cin>>n&&n!=-1){
		memset(map,' ',sizeof(map));
		dfs(n,0,0);
		for(int i=0;i<pow(3,n-1);i++){
			for(int j=0;j<pow(3,n-1);j++){
				cout<<map[i][j];
			}
			cout<<endl;
		}
		cout<<"-"<<endl;
	}
}

有问题请指教