算法竞赛宝典 递归算法 打印图形

//打印图形1

//找对应坐标的规律时要从整体的指数变化来看，
//不能单纯的只看到两个点之间的关系

#include<iostream>
#include<bits/stdc++.h>

using namespace std;
bool mp[1000][1000]={0};

void print(int n)
{
	int p=pow(3.0,n-1);
	for(int i=1; i<=p; i++)
	{
		for(int j=1; j<=p; j++)
		{
			if(mp[i][j]==1)
				printf("X");
			else
				printf(" ");
		}
		printf("\n");
	}
}
void dfs(int x,int y,int k)
{
	if(k==1)
	{
		mp[x][y]=1;
		return ;
	}
	int p=pow(3,k-2);
	dfs(x,y,k-1);
	dfs(x,y+2*p,k-1);
	dfs(x+p,y+p,k-1);
	dfs(x+p*2,y,k-1);
	dfs(x+2*p,y+2*p,k-1);
}
int main()
{
	int n;
	while(cin>>n)
	{
		dfs(1,1,n);	
		print(n);
	}
	return 0;
}

//打印图形2

//一种分治的思想
//整体出发

#include<iostream>
#include<bits/stdc++.h>
using namespace std;

char mo[10][10];
char mp[3000+10][3000+10];
int n,m;

void print()
{
	int p=pow(n,m);
	for(int i=1; i<=p; i++)
	{
		for(int j=1; j<=p; j++)
		{
			printf("%c",mp[i][j]);
		}
		printf("\n");
	}
}
void dfs(int x,int y,int k)
{
	if(k==1)
	{
		for(int i=0; i<n; i++)
		{
			for(int j=0; j<n; j++)
			{
				mp[i+x][j+y]=mo[i][j];
			}
		}
		return ;
	}
	int p=pow(n,k-1);
	for(int i=0; i<n; i++)
	{
		for(int j=0; j<n; j++)
		{
			if(mo[i][j]!=' ')
			{
				dfs(i*p+x,j*p+y,k-1);
			}
		}
	}
}
int main()
{
	while(cin>>n)
	{
		getchar();
		for(int i=0; i<n; i++)
			gets(mo[i]);
		cin>>m;
		dfs(1,1,m);
		print();
	}
	return 0;
}