牛客598270993号
2022-09-09 20:02 南京大学 算法工程师
关注
第二题BFS得注意到终点不能直接返回，不能保证最小，我是用 只有更新过距离的坐标才能继续更新其他点，加入队列，直到没有点可以再更新。方向问题只要用一个数组pr[N]存0，1，2，3表示4个方向，idx++存，cnt++配合队列使用就能知道当前队头元素保存的方向是上面。
第三题比第二题简单，BFS就行了,路径需要从尾到头递归，每次从上下左右四个方向找当前距离-1即可。
练习了一下。
查看原帖
2 2
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
CVTE一面83人在聊 牛客热帖
更多
正在热议
更多
# 面试问题记录 #
19981次浏览 341人参与
# 硬件人你反向读研了吗 #
40059次浏览 608人参与
# 京东TGT #
27860次浏览 151人参与
# 硬件人秋招的第一个offer #
65824次浏览 1081人参与
# 滴滴工作体验 #
23546次浏览 123人参与
# 非技术岗投递进展 #
137570次浏览 1222人参与
# 材料进Fab厂真的劝退吗？ #
36333次浏览 158人参与
# 不考虑转正，实习多久合适 #
24371次浏览 118人参与
# 机械求职避坑tips #
41300次浏览 355人参与
# 互联网回暖，腾讯要招5000+人！ #
263535次浏览 4889人参与
# 面试经验谈 #
12949次浏览 192人参与
# 机械只有转码才有出路吗？ #
125889次浏览 1590人参与
# 职场新人生存指南 #
332768次浏览 7137人参与
# 面试吐槽bot #
2585次浏览 32人参与
# 异地恋该为对方跳槽吗 #
23680次浏览 119人参与
# 硬件人更看重稳定还是高薪 #
38838次浏览 203人参与
# vivo求职进展汇总 #
208617次浏览 1341人参与
# 25届如何提前做秋招准备？ #
163939次浏览 2451人参与
# 你遇到过哪些神仙同事 #
69608次浏览 623人参与
# 租房找室友 #
27829次浏览 144人参与
# 深信服求职进展汇总 #
188797次浏览 1694人参与