「警示后人，关于这道题的一堆坑点」 - 洛谷帖子保存站

警示后人，关于这道题的一堆坑点

板块CF1920F1 Smooth Sailing (Easy Version)
楼主M1saka16I72
当前回复0
已保存回复0
发布时间2024/3/6 19:57
上次更新2024/3/6 21:48:44

被骇客银狼阻止的越权访问保存失败

警示后人，关于这道题的一堆坑点

M1saka16I72楼主2024/3/6 19:57

如果你的第一个样例输出的是 3 3 0，是因为逆天题面里 $(x,y)$ 代表的是第 $x$ 行第 $y$ 列，也就是平面直角坐标系中 $(y,x)$ 所在的位置
如果你 #5 MLE，预处理时不要把每个点的最小权值存在队列里，判断时直接使用 dis[x][y] 判断
如果你 #5 TLE，从岛屿往外 bfs 时要在把坐标插入队列时立刻将该点标记为已走过
如果你 #10 WA，检查一下二分边界是不是设置的太小
如果你 #10 TLE，是因为 map 复杂度太大，建议直接用 vector 标记各种数值

2024/3/6 19:57