题目大意:输入一个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;
}