大疆 8.18笔试 后端
编程题题目逻辑应该是遇到障碍物或者边界才转向,那其他情况只能一直走。
这个输入输出是否正确?
🕒岗位/笔试时间
大疆 8月18
这个输入输出是否正确?
🕒岗位/笔试时间
大疆 8月18
全部评论
这个输入输出应该是对的
正确的
我也是这么想的,但只能过60%,可能是想错了,看其他人说的是可以折返的,所以样例1的输出是3
是对的,遇到障碍和边界才转向,它是可以原路返回的
输出应该是3
第一个是3第二个是5吧
唉,遇到障碍或超过边界就要转向,我这块没解决😂,只是单纯的BFS过了50%。
case是对的,正解是他会在第一行循环往复,模拟一下每次顺时针90度转向就知道了。
我以为可以折返,看到楼主的恍然大悟,草了
方向是固定的,只能顺时针90度,case2到最后就没法走了
不用搜索,直接模拟就好了。回到走过的地方就直接结束就行。
相关推荐
点赞 评论 收藏
分享