#P1013. [江潭西] 农夫、羊、菜和狼的故事
[江潭西] 农夫、羊、菜和狼的故事
说明
有一个农夫带一只羊, 一筐菜和一只狼过河
如果没有农夫看管, 则狼要吃羊, 羊要吃菜
但是船很小, 只够农夫带一样东西过河
问农夫该如何解此难题?
格式
输入格式
无输入
输出格式
题目可能有多种解决方法, 求出步骤最少的解决方法
按顺序输出农夫想把羊、菜、狼全部运过河需要哪几个步骤
如果需要将羊带过河去则输出 "sheep_go"
如果需要将羊带回来则输出 "sheep_come"
如果需要将菜带过河去则输出 "vegetable_go"
如果需要将菜带回来则输出 "vegetable_come"
如果需要将狼带过河去则输出 "wolf_go"
如果需要将狼带回来则输出 "wolf_come"
如果需要空手返回则输出 "nothing_come"
如果需要空手过河则输出 "nothing_go"
每输出一种方案, 输出一行 "succeed"