大疆笔试题8.18

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

相关推荐

01-14 19:01
吉首大学 Java
黑皮白袜臭脚体育生:加个项目吧,一般需要两个项目一业务一轮子呢,简历统一按使用了什么技术实现了什么功能解决了什么问题或提升了什么性能指标来写
点赞 评论 收藏
分享
草稿猫编程:查看图片
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客企业服务