蒟蒻求助，这道题只得了44分，能帮忙看一下是哪里出了问题吗？

zhangjinxuan

链接：https://www.luogu.com.cn/problem/T308113?contestId=98472

代码：

#include <bits/stdc++.h>
using namespace std;

int ax, ay, az;
int n, m;
int step[11][1113][1113];
bool vis[11][1113][1113];
int q[100000100][3], front, rear;
int dir[2][2] = {{0, 1}, {1, 0}};
char s[11][1113][1113];
inline bool check(int c, int x, int y) {
        return (c >= 1 && c <= n && x >= 1 && x <= m && y >= 1 && y <= m);
}
void bfs() {
        front = 1;
        rear = 1;
        q[1][0] = q[1][1] = q[1][2] = 1;
        step[1][1][1] = 0;
        vis[1][1][1] = 1;
        while (rear + 1 != front) {
                int fx = q[front][0], fy = q[front][1], fz = q[front][2];
                front++;
                if (s[fx][fy][fz] == '@') {
                        printf("%d", step[fx][fy][fz]);
                        return;
                }
                if (s[fx][fy][fz] >= '1' && s[fx][fy][fz] <= '9') {
                        int num = s[fx][fy][fz] - '0';
                        if (vis[num][1][1] == 0 && s[num][1][1] != '*') {
                                step[num][1][1] = step[fx][fy][fz];
                                vis[num][1][1] = 1;
                                ++rear;
                                q[rear][0] = num;
                                q[rear][1] = 1;
                                q[rear][2] = 1;
                        }
                        continue;
                }
                for (int i = 0; i < 2; ++i) {
                        int ny = fy + dir[i][0], nz = fz + dir[i][1];
                        if (check(fx, ny, nz) && vis[fx][ny][nz] == 0 && s[fx][ny][nz] != '*') {
                                step[fx][ny][nz] = step[fx][fy][fz] + 1;
                                vis[fx][ny][nz] = 1;
                                ++rear;
                                q[rear][0] = fx;
                                q[rear][1] = ny;
                                q[rear][2] = nz;        
                        }
                }
        }
        
        puts("-1");
}

int main() {
        scanf("%d%d", &n, &m);
        for (int i = 1; i <= n; ++i) {
                for (int j = 1; j <= m; ++j) {
                        scanf("%s", s[i][j] + 1);
                }
        }
        bfs();
        return 0;
}

总体思路就是 bfs，但是提交一直是错的，大样例怎么调都调不出来，求助

sfqxx

@tommyyu @isdkz

柿子饼同学

我觉得可能要用 dfs

isdkz

sfqxx 发表于 2023-2-4 16:27
@tommyyu @isdkz

我不懂这个

sfqxx

isdkz 发表于 2023-2-4 16:53
我不懂这个

啊

zhangjinxuan

柿子饼同学 发表于 2023-2-4 16:43
我觉得可能要用 dfs

我待会试试

isdkz

sfqxx 发表于 2023-2-4 16:54
啊

我学网络的，编程算是业余爱好，不是很精通

sfqxx

isdkz 发表于 2023-2-4 16:58
我学网络的，编程算是业余爱好，不是很精通

怪不得网络工程师，厉害
（您是男的还是女的？）

isdkz

sfqxx 发表于 2023-2-4 17:00
怪不得网络工程师，厉害
（您是男的还是女的？）

男的

sfqxx

isdkz 发表于 2023-2-4 17:04
男的

柿子饼同学

完了啊 , 我也没了
额这题目过的人都没有...
没办法 , 样例也不让下载

liuhongrun2022

isdkz 发表于 2023-2-4 17:04
男的

膜拜大佬！

isdkz

liuhongrun2022 发表于 2023-2-4 17:42
膜拜大佬！

我不是大佬呀

liuhongrun2022

isdkz 发表于 2023-2-4 17:43
我不是大佬呀

越厉害的人越谦虚

Mike_python小

三维数组？

zhangjinxuan

Mike_python小 发表于 2023-2-4 19:10
三维数组？

看原题

zhangjinxuan

柿子饼同学 发表于 2023-2-4 17:18
完了啊 , 我也没了
额这题目过的人都没有...
没办法 , 样例也不让下载

真的煤油ac的人，那么这道题就先放在一边吧

sfqxx

zhangjinxuan 发表于 2023-2-4 21:32
真的煤油ac的人，那么这道题就先放在一边吧

啊对对对

嘉岳呀

开O2优化试试？

zhangjinxuan

嘉岳呀 发表于 2023-2-5 14:59
开O2优化试试？

不是 氧气 优化的问题，我的大样例都没有调对，我都怀疑是不是 氧气 优化把我代码的结果给改了