1224: PIPI的程序设计题Ⅰ
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 7 Solved: 4
[Submit] [Status] [Web Board] [Creator:]
Description
PIPI为了考察大家程序设计能力，给大家提出了下面这个题目：
人民艺术家PIPI的主要工作就是创作分形图，它有一个N*N的模板图，它制作分形的步骤如下：
1：将当前画纸分成N*N小块，在按照模板图染色(白或黑色)；
2：对于每个白色的小块，递归操作#1，即分成更小的N*N块，继续染色，而黑色的小块则不必操作。
你的任务是画出k次分型后的分型图。
Input
第一行两个数N,k，如题意。 接下来是一个N*N的模板图，'.'表示白色，'*'表示黑色。 2≤n≤3,1≤k≤5.
Output
一个N^k*N^k的矩阵表示答案。
Sample Input
2 3
.*
..
Sample Output
.*******
..******
.*.*****
....****
.***.***
..**..**
.*.*.*.*
........