poj 3786 Repeater

一道递归构造图形的题，做的时候一直TLE，多想想优化才过的。

#include <stdio.h>
#include <string.h>
char map[2500][2500];
char tplt[6][6];
int n;
void build(int m, int x, int y)
{
    int i,j,sum = 1;
    for(i = 1; i < m; i++) sum *= n;
    if(m == 1)
        for(i = x; i < x+n; i++)
            for(j = y; j < y+n; j++)
                map[i][j] = tplt[i-x][j-y];
    else for(i = 0; i < n; i++)
        for(j = 0; j < n; j++)
            if(tplt[i][j] != ' ')
                build(m-1,x+i*sum,y+j*sum);
}
int main()
{
    int m,i,j,sum;
    while(scanf("%d",&n),n)
    {
        getchar();
        memset(map,' ',sizeof map);
        for(i = 0; i < n; i++)
            gets(tplt[i]);
        scanf("%d",&m);
        build(m,0,0);
        sum = 1;
        for(i = 0; i < m; i++) sum *= n;
        for(i = 0; i < sum; i++)
        {
            map[i][sum] = '\0';
            for(j = sum-1; j >= 0; j--)
                if(map[i][j] != ' ')
                {
                    map[i][j+1] = '\0';
                    break;
                }
            printf("%s\n",map[i]);
        }
    }
    return 0;
}