#ZS20242. 分形进化

分形进化

2. 分形进化(graphic.cpp)

题目描述:

探验的过程是充满着艰辛和汗水的,为了调节自己的心情,我们的舟舟经常会拿出他的漫 画书来看,甚至他还梦想过以后要成为一个漫画家。 这一天,舟舟被分形艺术吸引了,他研究了好久,决定以后把这些分形艺术的图案当作面 布的主题,舟舟拿出一张方格张,并开始制作他未来画布的模型。他把一个nnn*n的正方形中的 若干个小格子涂成黑色(其余白色),然后他拿一张干净的方形纸片,用下面的算法描绘分形:

  • 第1步:把纸分为nnn*n个相同的小方格,根据之前的模型将某些格子涂成黑色

  • 第2步:把每个保持白色的小方格继续分成nnn*n个小方块,仍旧根据之前的模型涂色

  • 接下来的每一步重复第2步。

    如下图所示:

输入格式:

  • 每组测试数据包含整数nnkknn表示正方形的边长,kk表示重复次数。

输出格式:

  • 对于每组测试数据,输出一个nknkn^k*n^k的正方形矩阵,表示分形图案。

示例输入1:

2 3
.*
..

示例输出1:

.*******
..******
.*.*****
....****
.***.***
..**..**
.*.*.*.*
........

示例输入2:

3 2
.*.
***
.*.

示例输出2:

.*.***.*.
*********
.*.***.*.
*********
*********
*********
.*.***.*.
*********
.*.***.*.

数据范围约定 总计 10个测试点。

  • 对于70%的数据,保证k=2,n=2k=2,n=2
  • 对于100%的数据,保证1n51 \le n \le 51k51 \le k \le 5