九度OJ 題目1204:農夫、羊、菜和狼的故事
阿新 • • 發佈:2017-05-16
pla pan wol 題目 r+ ear play struct tab
思路:廣度 優先 記錄路徑長度 但是題目的意思好像是要記錄具體路徑 下次再搞吧
- 題目描述:
-
有一個農夫帶一只羊、一筐菜和一只狼過河.
果沒有農夫看管,則狼要吃羊,羊要吃菜.
但是船很小,只夠農夫帶一樣東西過河。
問農夫該如何解此難題?
- 輸入:
-
題目沒有任何輸入。
- 輸出:
-
題目可能有種解決方法,求出步驟最少的解決方法,
按順序輸出農夫想把羊、菜、狼全部運過河需要哪幾個步驟。
如果需要將羊帶過河去則輸出“sheep_go”。
如果需要將羊帶回來則輸出“sheep_come”。
如果需要將菜帶過河去則輸出“vegetable_go”。
如果需要將菜帶回來則輸出“vegetable_come”。
如果需要將狼帶過河去則輸出“wolf_go”。
如果需要將狼帶回來則輸出“wolf_come”。
如果需要空手返回則輸出“nothing_come”。
如果需要空手過河則輸出“nothing_go”。
每輸出一種方案,輸出一行“succeed”。
- 樣例輸入:
- 樣例輸出:
- 提示:
-
題目可能有多組解決方法,每種方法輸出後要再空一行。
一種方法中的多句話,每句話占一行1 #include<stdio.h> 2 struct a{ 3 int y, c, l; 4 int ren; 5 int sum; 6 struct a(){}; 7 struct a(int y, int c, int l, int ren,int sum){ 8 this->y = y; 9 this->c = c; 10 this
View Code
九度OJ 題目1204:農夫、羊、菜和狼的故事