Poj 3768 Repeater

2083的升级版。

 

最开始用的布尔矩阵确定是否是空格，递归，一个一个打印，但是TLE了。

 

看了discuss，改成存入一个字符串数组，整行打印，依然TLE。

 

去掉布尔矩阵，直接写入字符串，900+ms，AC，寒。

 

0ms是怎么做出来的。

 

#include<cstdio> #include<cstring> using namespace std; char str[6][6],X,res[3005][3005]; bool is[6][6]; int n,m; void Print(int i,int j,int x) { int r=i,c=j; bool ans=1; for (int k=1;k<=x;k++){ res[r][c]=str[i%n][j%n]; i/=n,j/=n; if (res[r][c]==' ') return ; } } int main() { int i,j,len; while (scanf("%d",&n)&&n){ getchar(); for (i=0;i<n;i++) gets(str[i]); scanf("%d",&m); len=1; for (i=0;i<m;i++) len*=n; for (i=0;i<len;i++){ for (j=0;j<len;j++) Print(i,j,m); res[i][j]='/0'; printf("%s/n",res[i]); } } return 0; }  

 

收获：这种模拟题的打印部分一般都比较耗时间，交C++，最好整行打印。