摄影师选材要慎重# Joke - 肚皮舞运动
b*d
1 楼
2个机器人从直升机上跳下,在一个无限长的一维坐标轴上移动,设计一个算法,可以
使它们相遇。
已知条件:
1。落地后,不知道2个机器人各自面对的方向,也就是说可以是相对、相背或者都面朝
同一个方向。
2。机器人走路的速度可随便控制,方向也可变。
虽然拿到了offer,但面试的时候被问到了这个题,当时没有完全回答出来,只说了改
变其中一方的速度,可以使它们在相对和同向的情况下可以碰头,但相背的情况下不知
道怎么整了,也不知道interviewer是不是漏了什么条件。
看到版上曾经有人被考到,但没有说答案。有高人能指点一下么?
使它们相遇。
已知条件:
1。落地后,不知道2个机器人各自面对的方向,也就是说可以是相对、相背或者都面朝
同一个方向。
2。机器人走路的速度可随便控制,方向也可变。
虽然拿到了offer,但面试的时候被问到了这个题,当时没有完全回答出来,只说了改
变其中一方的速度,可以使它们在相对和同向的情况下可以碰头,但相背的情况下不知
道怎么整了,也不知道interviewer是不是漏了什么条件。
看到版上曾经有人被考到,但没有说答案。有高人能指点一下么?