论坛 › C\C++交流 › 蒟蒻求助，这道题只得了44分，能帮忙看一下是哪里出了问题吗？

zhangjinxuan 发表于 2023-2-4 14:06:31

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

链接：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;
bool vis;
int q, front, rear;
int dir = {{0, 1}, {1, 0}};
char s;
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 = q = q = 1;
        step = 0;
        vis = 1;
        while (rear + 1 != front) {
                int fx = q, fy = q, fz = q;
                front++;
                if (s == '@') {
                        printf("%d", step);
                        return;
                }
                if (s >= '1' && s <= '9') {
                        int num = s - '0';
                        if (vis == 0 && s != '*') {
                                step = step;
                                vis = 1;
                                ++rear;
                                q = num;
                                q = 1;
                                q = 1;
                        }
                        continue;
                }
                for (int i = 0; i < 2; ++i) {
                        int ny = fy + dir, nz = fz + dir;
                        if (check(fx, ny, nz) && vis == 0 && s != '*') {
                                step = step + 1;
                                vis = 1;
                                ++rear;
                                q = fx;
                                q = ny;
                                q = 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 + 1);
                }
        }
        bfs();
        return 0;
}
总体思路就是 bfs，但是提交一直是错的，大样例怎么调都调不出来，求助{:10_266:}

sfqxx 发表于 2023-2-4 16:27:36

@tommyyu @isdkz

柿子饼同学 发表于 2023-2-4 16:43:37

我觉得可能要用 dfs

isdkz 发表于 2023-2-4 16:53:32

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

我不懂这个{:10_277:}

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

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

啊{:10_277:}

zhangjinxuan 发表于 2023-2-4 16:55:28

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

我待会试试

isdkz 发表于 2023-2-4 16:58:05

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

我学网络的{:5_109:}，编程算是业余爱好，不是很精通

sfqxx 发表于 2023-2-4 17:00:31

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

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

isdkz 发表于 2023-2-4 17:04:08

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

男的{:5_95:}

sfqxx 发表于 2023-2-4 17:04:32

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

{:10_323:}{:10_327:}

柿子饼同学 发表于 2023-2-4 17:18:49

本帖最后由 柿子饼同学 于 2023-2-4 18:30 编辑

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

liuhongrun2022 发表于 2023-2-4 17:42:14

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

膜拜大佬！{:5_109:}

isdkz 发表于 2023-2-4 17:43:53

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

{:5_99:}我不是大佬呀

liuhongrun2022 发表于 2023-2-4 17:51:00

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

越厉害的人越谦虚{:5_105:}

Mike_python小 发表于 2023-2-4 19:10:59

三维数组？

zhangjinxuan 发表于 2023-2-4 21:31:05

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

看原题

zhangjinxuan 发表于 2023-2-4 21:32:18

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

真的煤油ac的人，那么这道题就先放在一边吧{:10_266:}

sfqxx 发表于 2023-2-4 21:45:18

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

啊对对对

嘉岳呀 发表于 2023-2-5 14:59:16

开O2优化试试？

zhangjinxuan 发表于 2023-2-5 15:01:22

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

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

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