poj 3768 递归（绘制图形）

题意：递归打印图形

思路：根据位置递归绘制。注意：需整行读入与输出。用getchar、putchar会超时。

输入：

4

OO

O O

O O

OO

2

0

输出：

OO OO

O OO O

O OO O

OO OO

OO OO

O O O O

O O O O

OO OO

OO OO

O O O O

O O O O

OO OO

OO OO

O OO O

O OO O

OO OO

#include <stdio.h>
#include <string.h>
#include <math.h>
#define N 3002
char s

,t[6][6];
int n,m,scale;
void print(int x,int y,int lev){
int i,j;
if(lev == 1){
for(i = 0;i<n;i++)
for(j = 0;j<n;j++)
if(t[i][j]!=' ')
s[x+i][y+j] = t[i][j];
}
else{
for(i = 0;i<n;i++)
for(j = 0;j<n;j++)
if(t[i][j]!=' ')
print((int)(x+i*pow(n,(lev-1))),(int)(y+j*pow(n,(lev-1))),lev-1);
}
}
int main(){
freopen("a.txt","r",stdin);
while(scanf("%d",&n) && n){
int i;
memset(s,' ',sizeof(s));
getchar();//读入数字后面的回车
for(i = 0;i<n;i++)
gets(t[i]);
scanf("%d",&m);
scale = (int)pow(n,m);
print(0,0,m);
for(i = 0;i<scale;i++){
s[i][scale] = '\0';//不要忘记！！
puts(s[i]);
}
}
return 0;
}