POJ 3768 Repeater 分形图 DFS 先排版后输出

题目链接

题目大意：输入一个n表示原始图案的行和列，要求按照原图案的样子重复m次，求最后的图像。

解题思路：
模拟+DFS，先排版后输出。

AC代码：

#include<iostream>
#include<string>
#include<stdio.h>
#include<string.h>
#include<math.h>
using namespace std;
char map[3003][3003];
char str[5][5];
int n;
void dfs(int m, int x, int y)
{
	int i, j, size;
	if (m == 1)
	{
		for (i = 0; i<n; i++)
		{
			for (j = 0; j<n; j++)
				map[x + i][y + j] = str[i][j];
		}
		return;
	}
	size = pow(n, m - 1);
	for (i = 0; i<n; i++)
	{
		for (j = 0; j<n; j++)
		{
			if (str[i][j] != ' ')
				dfs(m - 1, x + i*size, y + j*size);
		}
	}
}
int main(void)
{
	int i, j, m, size;
	while (scanf("%d", &n), n)
	{
		getchar();
		for (i = 0; i<n; i++)
			gets(str[i]);
		scanf("%d", &m);
		size = pow(n, m);
		for (i = 0; i<size; i++)
		{
			for (j = 0; j<size; j++)
				map[i][j] = ' ';
			map[i][size] = '\0';    //设置每行字符串的结束符
		}
		dfs(m, 0, 0);    //从（0,0）位置处
		for (i = 0; i<size; i++)
			puts(map[i]);    //每次输出一行
	}
	return 0;
}