大疆笔试题8.18

想知道大家今天ac了吗?为啥我一直是是50%
全部评论
ac了,我是这么搞的:一个数组存走过的格子+方向,每次转向也把当前的格子+方向存进去,如果遇到同样的格子+方向则返回当前记的格子数。同时再维护一个二维数组来保存每个格子是否被数过。如果遇到同样的格子就不再数一次。这样只要搞一个while loop一直走就好
1 回复 分享
发布于 2024-08-19 09:19 浙江
我测开,唯一一道编程题,百分之14
1 回复 分享
发布于 2024-08-19 00:57 陕西
后端b卷吗,我也是50
1 回复 分享
发布于 2024-08-18 20:52 陕西
我是60。。。
点赞 回复 分享
发布于 2024-08-19 09:22 黑龙江
ac了,用的模拟
点赞 回复 分享
发布于 2024-08-19 00:42 四川
无人机我ac了唉,大概思路是一般的图遍历4个方向for循环去掉,换成在走的一个方向(idx=(idx+1)%4控制),状态求组st统计走过这个位置的次数,while循环中判断st[nx][ny]>=2就break,同一个位置走到2次了大概可以说明能走的都走过了
点赞 回复 分享
发布于 2024-08-18 23:13 重庆
仅碰壁和1的时候会转向,也就意味着可以走之前巡逻过的路径
点赞 回复 分享
发布于 2024-08-18 22:30 天津
感觉我写的有bug,但还是ac了
点赞 回复 分享
发布于 2024-08-18 21:20 上海
我是60
点赞 回复 分享
发布于 2024-08-18 21:17 广东

相关推荐

程序员小白条:找的太晚,别人都是大三实习,然后大四秋招春招的,你大四下了才去实习,晚1年
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务