目标是将东岸的3人3鬼通过一只小船转移到西岸希望以尽可能少的摆渡次数。
船的容量有限一次最多只能坐2人(或2鬼或1人1鬼)。
无论是在河的东岸还是在河的西岸一旦鬼数多于人数,则人被鬼扔到河中
怎样渡河的大权掌握在人的手中。
只求一种渡河方案依次输出东岸的状态。
其实原先我就想这還不好过河吗?3次就OK了呀仔细读题才发现,要求每次船过河船上面都得有人或鬼
//x次数,a东岸人数b东岸鬼数
目标是将东岸的3人3鬼通过一只小船转移到西岸希望以尽可能少的摆渡次数。
船的容量有限一次最多只能坐2人(或2鬼或1人1鬼)。
无论是在河的东岸还是在河的西岸一旦鬼数多于人数,则人被鬼扔到河中
怎样渡河的大权掌握在人的手中。
只求一种渡河方案依次输出东岸的状态。
其实原先我就想这還不好过河吗?3次就OK了呀仔细读题才发现,要求每次船过河船上面都得有人或鬼
//x次数,a东岸人数b东岸鬼数