#ZS20242. 分形进化
分形进化
2. 分形进化(graphic.cpp)
题目描述:
探验的过程是充满着艰辛和汗水的,为了调节自己的心情,我们的舟舟经常会拿出他的漫 画书来看,甚至他还梦想过以后要成为一个漫画家。 这一天,舟舟被分形艺术吸引了,他研究了好久,决定以后把这些分形艺术的图案当作面 布的主题,舟舟拿出一张方格张,并开始制作他未来画布的模型。他把一个的正方形中的 若干个小格子涂成黑色(其余白色),然后他拿一张干净的方形纸片,用下面的算法描绘分形:
-
第1步:把纸分为个相同的小方格,根据之前的模型将某些格子涂成黑色
-
第2步:把每个保持白色的小方格继续分成个小方块,仍旧根据之前的模型涂色
-
接下来的每一步重复第2步。
如下图所示:
输入格式:
- 每组测试数据包含整数 和,表示正方形的边长,表示重复次数。
输出格式:
- 对于每组测试数据,输出一个的正方形矩阵,表示分形图案。
示例输入1:
2 3
.*
..
示例输出1:
.*******
..******
.*.*****
....****
.***.***
..**..**
.*.*.*.*
........
示例输入2:
3 2
.*.
***
.*.
示例输出2:
.*.***.*.
*********
.*.***.*.
*********
*********
*********
.*.***.*.
*********
.*.***.*.
数据范围约定 总计 10个测试点。
- 对于70%的数据,保证
- 对于100%的数据,保证,
相关
在下列比赛中: