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;
}