请你当调度

问题描述:

请你当调度
在两座大山的中间有一条十分狭长的航道,在这条通道上只能单行一艘船.若有两艘船对面开来,就要堵在那里,谁也别想过去.为了解决这个问题,人们在一个山下打开了很大的洞,修了一个能停泊一艘轮船的小港口.如果两船迎面相遇,其中一艘船就得先开进港口,等另一艘船驶过去后再继续行驶.一天,这个地方迎面开来了四艘船,这四艘船两两一个方向,我们给它们编成1、2、3、4号.它们都要沿着原来的方向前进,你说该怎么办?其实,要按着下面的顺序就可以使这四艘船都按自己原来的航向前进.第一步:1号船开进港口,3号、4号船开过港口;然后1号船开出港口,向前开.第二步:3号船、4号船退回到原来的地方,2号船开进港口;然后3号、4号船再开过港口,向前开去;最后2号船开出港口,向前开去.请你想一想,如果要是六艘船,每一个方向有三艘,又该怎样调度才能使它们顺利通过呢?

和四艘船的基本是一样的 我也分成相反方向的123号和345号
第一步:1号开进港口 4 5 6开过港口 1号开出港口 向前走
第二步:4 5 6 退回原来的地方,2号开进港口 4 5 6 再开过港口 2号开出港口继续向前
第三步:4 5 6 再退回原来地方 3 号开进港口 4 5 6 继续向前 3号开出港口 向前开去
就是这样 虽然麻烦了点 可是还能过的去 其它的还没想出来