Poj 3768 Repeater

最新推荐文章于 2019-09-05 21:57:58 发布

原创最新推荐文章于 2019-09-05 21:57:58 发布 · 890 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ini #c

Poj 专栏收录该内容

13 篇文章

订阅专栏

本文分享了一个关于2083升级版问题的算法优化过程，从最初的布尔矩阵方法到最终实现0ms运行时间的技巧。文章详细介绍了不同尝试下的性能表现，并强调了整行打印对于效率的重要性。

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++，最好整行打印。