HRBUST

 其他题可由本题变形得到.

思路:利用坐标dfs搜索.

注意:1,初始化.2,坐标实时更新(x,y)

代码:

#include<iostream>
#include<cstdio>
#include<cstring>
#define ll long long
using namespace std;
const int amn=1e3+10;
int a,b,con=0;
char mp[amn][amn];
char ans[amn][amn];
void solve(int x,int y,int tot)
{
    if(tot==a)
    {
        for(int k=x; k<tot+x; k++)
        {
            for(int l=y; l<tot+y; l++)
            {
                if(mp[k-x][l-y]=='*')
                    ans[k][l]='*';
            }
        }
        return;
    }
    int tes=tot/a;
    for(int i=x; i<tot+x; i+=tes)
    {
        for(int j=y; j<tot+y; j+=tes)
        {
            if(mp[(i-x)/tes][(j-y)/tes]=='*')
            {
                solve(i,j,tes);
            }
        }
    }
}
int main()
{
    while(~scanf("%d%d",&a,&b))
    {
        for(int i=0; i<a; i++)
        {
            getchar();
            for(int j=0; j<a; j++)
                scanf("%c",&mp[i][j]);
        }
        int c=1;///注意初始化
        for(int i=1; i<=b; i++)c*=a;
        for(int i=0; i<c; i++)
            for(int j=0; j<c; j++)
                ans[i][j]=' ';
        solve(0,0,c);
        for(int i=0; i<c; i++)
        {
            for(int j=0; j<c; j++)
            {
                printf("%c",ans[i][j]);
            }
            printf("
");
        }
        puts("");
    }
}