大疆笔试题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 广东

相关推荐

09-23 17:42
门头沟学院 Java
兄弟们我绷不住了,小米要求10月份参加编程考试,20级以下(王腾好像21),正式和外包都得去,还要部门大排名,一巴掌给我抽象的回到大学
flex*1022:雷:我们想了很久,到底怎么样才能让用户满意,让工程师保持手感,经过长达180天的思考,我连夜睡服高管,决定发起内部考试,以编程为主
投递小米集团等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

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