#P1013. [江潭西] 农夫、羊、菜和狼的故事

    ID: 110 传统题 1000ms 32MiB 尝试: 9 已通过: 0 难度: 10 上传者: 标签>名校复试机考真题-华中科技大学

[江潭西] 农夫、羊、菜和狼的故事

说明

有一个农夫带一只羊, 一筐菜和一只狼过河

如果没有农夫看管, 则狼要吃羊, 羊要吃菜

但是船很小, 只够农夫带一样东西过河

问农夫该如何解此难题?

格式

输入格式

无输入

输出格式

题目可能有多种解决方法, 求出步骤最少的解决方法

按顺序输出农夫想把羊、菜、狼全部运过河需要哪几个步骤

如果需要将羊带过河去则输出 "sheep_go"

如果需要将羊带回来则输出 "sheep_come"

如果需要将菜带过河去则输出 "vegetable_go"

如果需要将菜带回来则输出 "vegetable_come"

如果需要将狼带过河去则输出 "wolf_go"

如果需要将狼带回来则输出 "wolf_come"

如果需要空手返回则输出 "nothing_come"

如果需要空手过河则输出 "nothing_go"

每输出一种方案, 输出一行 "succeed"