这题输入输入样例的时候能正常输出正确答案，但是提交就显示内存超限了

虽然我的代码很丑陋但是我想不明白为什么会报内存超限

。。。

看看码呗，说明有优化空间

#include <iostream>
#include <queue>
#define MAXSIZE 1000
using namespace std;
struct node {
int x, y, step;
} ;
int main() {
queue<struct node>q;
int j, k, o, p, ss = 0;
cin >> j >> k;
char a[MAXSIZE][MAXSIZE];
node start, final, point;
for (o = 0; o < j; o++) {
for (p = 0; p < k; p++) {
cin >> a[o][p];
if (a[o][p] == 'S') {
start.x = o;
start.y = p;
} else if (a[o][p] == 'T') {
final.x = o;
final.y = p;
a[o][p] = '.';
}
}
}
start.step= 0;
q.push(start);
while (1) {
if (q.empty()) {
break;
}
a[q.front().x][q.front().y] = '1';
if (q.front().x == final.x && q.front().y == final.y) {
cout << q.front().step;
break;
}
if (q.front().x + 1 < j) {
if (a[q.front().x + 1][q.front().y] == '.') {
point.x = q.front().x + 1;
point.y = q.front().y;
point.step= ss + 1;
q.push(point);
}
}
if (q.front().x - 1 >= 0) {
if (a[q.front().x - 1][q.front().y] == '.') {
point.x = q.front().x - 1;
point.y = q.front().y;
point.step= ss + 1;
q.push(point);
}
}
if (q.front().y + 1 < k) {
if (a[q.front().x][q.front().y + 1] == '.') {
point.x = q.front().x;
point.y = q.front().y + 1;
point.step= ss + 1;
q.push(point);
}
}
if (q.front().y - 1 >= 0) {
if (a[q.front().x][q.front().y - 1] == '.') {
point.x = q.front().x;
point.y = q.front().y - 1;
point.step= ss + 1;
q.push(point);
}
}
q.pop();
if (ss != q.front().step) {
ss++;
}
}
return 0;
}

不知道我的代码有没有被吞掉

1.MAXSIZE是100不是1000
2.没有标记已访问的点

可以试着跑跑这个案例，就知道问题在哪了

感谢各位大佬们，问题解决了，把标记走过这一步放在压入队列前一步就不会报错了