第三届全国中医药院校大学生程序设计竞赛（部分题解）更新中~

绿地装饰

题目描述
湖南中医药大学坐落于中国历史文化名城长沙，是湖南省重点建设本科院校，是全国首批设立国家级重
点学科的高校，也是首批招收博士研究生、留学生及港澳台学生的中医药院校。学校现有 2 个校区，占
地面积 1393 亩，建筑面积 52 万平方米，主校区依岳麓南坡，临湘江西岸，环境幽雅，风光秀丽，是求
学成才的理想之地。
校园景观设计师小 W 的主要工作就是植被环境的设计维护，他有一个 N×N 的模板图，他创作景观的步
骤如下：
1、将当前的绿地分成 N×N 小块，再按照模板图添加装饰（黑色表示有装饰，白色表示没有）；
2、对于每个白色（未被装饰）的地块，递归操作 1，应用模板图，即分成更小的 N×N 块，继续进行装
饰，而黑色（已装饰）的地块则不必操作。
下图是某次装饰过程的示意图。

现在你的任务是求出 K 次递归后的绿地状态。

输入
单组数据。
第一行两个数 N,K，如题意中的描述。
接下来是一个 N×N 的模板图，’ . ’ 表示白色，’ * ’ 表示黑色。
2 ≤ n ≤ 3
1 ≤ k ≤ 5

输出
输出一个 N K×N K 的矩阵表示答案，不允许有多余的空行或空格。
样例输入

2 3
.*
..

样例输出

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

ps：

这个题目刚刚看的时候以为就是一个简单的递归，后面实打实的被打脸，发现自己不会做。所以偷偷看大佬的题解，这个题目真心不错，看完之后久久不能~，所以特地来写一篇详细的题解。首先详细讲解一下非递归的代码，看完题目我们本能的想到用递归去做，确实，这非常符合递归，但是我想先说一下非递归的代码，因为这段代码花了我很长时间来理解。这段代码最主要的思想就是通过一个点构造一个2*2的矩阵，因为矩阵的大小是以2倍增长的，附上本人手工图， 第一次画，所以很丑很丑，溜了。

上面的图所代表的的思想就是下面代码实现的

#include <bits/stdc++.h>
using namespace std;
char w[300][300], ans[300][300], ww[8][8];
int main()
{
   
    int n, k, m;
    while (~scanf("%d%d", &n, &k))
    {
   
        for (int i = 0; i < n; ++i)
            scanf("%s", ww[i]);
        w[<