电梯

电梯只能去10楼或者1楼

1.最不优,电梯每次只接一个人,到达那个人去的地方后,再返回去接第二个人。当然这种电梯不是优秀的电梯,所以舍弃。

2.以第一个乘客为准。

其余乘客与ta方向相同,只需要考虑乘客是在已经过的楼层还是未到达的楼层发出的请求,未到达的就顺路接,已经过的需要在立刻调头先把已载乘客送至目的地再调头中选择省时的那一个。

与ta不同,这个我觉得比较麻烦。举个简单的例子,如果乘客1从1楼到10楼,乘客2345在2楼请求去1楼,这种情况是到达2楼再调头总用时最少。如果乘客2345在9楼请求去1楼就应该是先送乘客1到10楼再回去接他们。但这个例子是在请求楼层均为未到达楼层的情况下,我就觉得怎么样都做不到最优。很难受。

啊啊啊我个辣鸡敲不出来····

 经测试我的代码只能做到乘客同一时间出发去同方向。。。嗯,就是这么菜。

 (git仓库地址)

https://github.com/Badwitch/-

原文地址:https://www.cnblogs.com/wbl1115/p/8442794.html