一道递归构造图形的题，做的时候一直TLE，多想想优化才过的。
1 #include <stdio.h> 2 #include <string.h> 3 char map[2500][2500]; 4 char tplt[6][6]; 5 int n; 6 void build(int m, int x, int y) 7 { 8 int i,j,sum = 1; 9 for(i = 1; i < m; i++) sum *= n; 10 if(m == 1) 11 for(i = x; i < x+n; i++) 12 for(j = y; j < y+n; j++) 13 map[i][j] = tplt[i-x][j-y]; 14 else for(i = 0; i < n; i++) 15 for(j = 0; j < n; j++) 16 if(tplt[i][j] != ' ') 17 build(m-1,x+i*sum,y+j*sum); 18 } 19 int main() 20 { 21 int m,i,j,sum; 22 while(scanf("%d",&n),n) 23 { 24 getchar(); 25 memset(map,' ',sizeof map); 26 for(i = 0; i < n; i++) 27 gets(tplt[i]); 28 scanf("%d",&m); 29 build(m,0,0); 30 sum = 1; 31 for(i = 0; i < m; i++) sum *= n; 32 for(i = 0; i < sum; i++) 33 { 34 map[i][sum] = '\0'; 35 for(j = sum-1; j >= 0; j--) 36 if(map[i][j] != ' ') 37 { 38 map[i][j+1] = '\0'; 39 break; 40 } 41 printf("%s\n",map[i]); 42 } 43 } 44 return 0; 45 }