现有一条河,连接两岸的是两排对齐的石墩,每个石墩上最多站一个人。两岸有人要过河,每个人都不愿意后退。即当一个人面前的石墩是空的时候,他会往前,否则如果斜前方是空的,则往斜前方走,否则不动。需设计一个过河方案,使等的最久的人等的时间最短。
等是指不在走的时间,在石墩上等也算。每个人从一个墩子到另一个时间固定且都相等。
两排石墩指
岸 河 河 …… 河 岸
岸 石 石 …… 石 岸
岸 石 石 …… 石 岸
岸 河 河 …… 河 岸
(蒟蒻没有画图工具,只能先这样了)
不知道这题是多难,只是蒟蒻感觉毫无思路