三人三鬼
时间: 1ms 内存:128M
描述:
目标是将东岸的3人3鬼通过一只小船转移到西岸,希望以尽可能少的摆渡次数。
船的容量有限,一次最多只能坐2人(或2鬼或1人1鬼)。
无论是在河的东岸还是在河的西岸,一旦鬼数多于人数,则人被鬼扔到河中。
怎样渡河的大权掌握在人的手中。
只求一种渡河方案。依次输出东岸的状态。
输入:
无输入
输出:
依次输出东岸的状态
示例输入:
NO
示例输出:
x:(a,b)
....
提示:
参考答案:
解锁文章
文章评论