#include<iostream>
#include<string.h>
using namespace std;
int main(){
int m, n;
cin >> m >> n;
int matrix[200][200];
memset(matrix, -1, sizeof(matrix));
int a = 0, b = 0;
for ( a = 0; a < m; a++) {
for (b = 0; b < n; b++) {
cin >> matrix[a][b];
}
}
a = 0, b = 0;
int count = 0;//
while (count < m * n) {
//下
while (a < m && matrix[a][b] != -1) {
cout << matrix[a][b] << " ";
matrix[a][b] = -1;//标记已经选过的
a++;
count++;
}
b++;//如果不满足条件,跳出循环,转向
a--;//修正a
//右
while (b < n && matrix[a][b] != -1){
cout << matrix[a][b] << " ";
matrix[a][b] = -1;
b++;
count++;
}
a--;
b--;
while (a >= 0 && matrix[a][b] != -1) {
cout << matrix[a][b] << " ";
matrix[a][b] = -1;
a--;
count++;
}
b--;
a++;
while (b >= 0 && matrix[a][b] != -1) {
cout << matrix[a][b] << " ";
matrix[a][b] = -1;
b--;
count++;
}
a++;
b++;
}
return 0;
}
这个算法,我如果把它初始化为0,判断条件也改为0,然后就会报超时错误。有点想不通,难道初始化为-1比0更快?
int matrix[200][200];
在堆栈上开辟那么大空间,效率比较低,这个要看cpu缓存。
就这点数据量,没有逻辑问题的情况下1毫秒以内,就算效率再低普通cpu也毫秒级的问题,你的超时时间设置为多少才能出现超时?
怀疑是你-1改0时,针对两种初始值,下面的逻辑判断有问题,进入死循环了,把你修改为0会超时的代码贴出来看看。