阿里笔试编程题

最新推荐文章于 2024-08-22 11:34:41 发布

三名狂客

最新推荐文章于 2024-08-22 11:34:41 发布

阅读量2.3k

点赞数

分类专栏：阿里巴巴编程常见面试题

本文链接：https://blog.csdn.net/zuochao_2013/article/details/80286776

版权

这篇博客探讨了两个编程题目：一是机器人在仓库中寻找最短路径避开障碍物，考虑了移动速度和转向时间；二是阿里巴巴客服排班问题，解决如何在满足特定约束条件下确保每个客服小组都有人值班的问题，提出了A*算法和2-SAT模板的解决方案。

摘要由CSDN通过智能技术生成

1 在自动化仓库中有若干障碍物，机器人需要从起点出发绕过这些障碍物到终点搬取货柜，现试求机器人从起点运动到终点用时最短的路径。已知机器人只能沿着东西方向或南北方向移动，移动的速度为1m/s，机器人每转向90度需要花费1s。

 输入： 
第一行：起点位置坐标及机器人朝向，如： 
1 0 EAST
代表机器人初始坐标为x=1,y=0，机器人面朝东方 
第二行：终点位置坐标及机器人朝向，如： 
0 2 WEST
代表机器人需要移动至点x=0,y=2，且面朝西方 
接下来输入的是地图： 
首先是两个数字r,c，代表有地图数据有多少行与多少列，如：
2 3
0 1 0
0 0 0 
其中，左上角为坐标原点，从左向右为x轴增大的方向是东方，从上到下为y轴增大的方向是南方。
地图中1代表有障碍物，机器人不能前往，0代表无障碍物机器人可以前往 地图中相邻的每两个点之间的距离为1m。
0 <= l,w <= 128 

输出： 
机器人从起点移动到终点所需要的最短秒数，当不可达时输出65535