hrbust 2347 递归画图

递归画图

Time Limit: 1000 MS Memory Limit: 256000 K Total Submit: 11(5 users) Total Accepted: 5(5 users) Rating:  Special Judge: No

Description

递归图形是一类非常有意思的图形，今天介绍其中一种，点阵递归图（这个名字其实是随便起的）。点阵递归图有如下特点： 第一层若是： 第二层即为：

Input

输入数据有多组，第一行输入两个正整数a，b（ab＜1000），表示边长为a的正方形第一层图形，b表示将要输出的b层图形，接下来是a行字符串，每行字符串包含a个字符，字符为空格或*。

Output

对于每组数据输出一个图形，每组输出后跟随一个空行。

Sample Input

Sample Output

Hint

输入输出为正方形图形，不是*的位置，保留空格占位。

Source

#include
#include
#include
using namespace std;
char a[1005][1005];
char c[1005][1005];
int n,m;
int judge(int d)
{
    int num=1;
    for(int i=1; i<=d; i++)
    {
        num*=n;
    }
    return num;
}
void dfs(int x,int y,int d)
{
    if(d == 1)
    {
        c[x][y]='*';
        return;
    }
    dfs(x,y,d-1);
    for(int i=0; i