傳教士和野蠻人過河演算法設計是當務之急，要設計加分的方法和程式

3. 你把問題看得盡可能簡單。 您的程式存在幾個問題：

int boatf（int im，int ic，int ii） 在此函式中僅更改兩個臨時變數的值，而不更改全域性變數 im 和 ic 的值。 您可以刪除前兩個引數。

此外，您的 for 迴圈無法正確遍歷所有情況。

我寫了乙個程式，它通過了。 成功實施第145個方案。

請不要更改程式中案例的順序，因為它們在 LTOR 和 RTOL 函式之間具有對應關係。

這個問題總共有 5 次方的 13 次方方案，我的演算法可以排除許多非法方案。 當然，我的演算法不是最好的，希望師傅能提供更高效的演算法。

做這個程式把我幾萬個腦細胞都用完了，房東會加更多的積分！ 謝謝！

#include

將 n 定義為使用的步驟數，從 6 個步驟開始*

#define n 6

左右兩岸的IM和IC編號為*

int iml, imr, icl, icr;

將 SN 定義為左岸和右岸移動的每一步*

int sn[n+n-1] = ;

void ltor(int i)

left to right */

void rtol(int i)

right to left */

int set(int k)

set sn[i] */

else break;

if (sn[0] >5)

如果遍歷，SN 返回 0，否則返回 1*

return 0;

else return 1;

void restart(void)

restart the work */

void main()

if ((imr > 0 &&imr < icr) |imr < 0 ||icr < 0 ||iml > 0 &&iml < icl) |iml < 0 ||icl < 0)

i++;ltor(sn[i]);

if (sn[i] == sn[i - 1])

if ((imr > 0 &&imr < icr) |imr < 0 ||icr < 0 ||iml > 0 &&iml < icl) |iml < 0 ||icl < 0)

if (iml == 0 &&icl == 0)

while ( set ( i ))

程式很亂，我沒有仔細看。

你那（ii=1; ii<=5;ii++）ii 始終為 1，建議在執行 ii++ 之前不要使用 goto

野蠻人過河。

這是別人寫的，我稍後再試。

我寫了一半，有點大。 當這一切完成後，它將被發布在空間中。

ps：未來幾天不會上線，請不要關閉問題。

你可以看到，為什麼不自己寫呢？ 呵呵。

讓我想想！

它不應該那麼複雜。

房東，我懷疑你弄錯了，有多少野蠻人？ 如果只有乙個，那麼你想怎麼過就可以過河，如果把條件改成河上野人和修士的數量相同，野人不會吃和尚，這是什麼意思，船上只能有兩個人，當然，最多乙個和尚，乙個野人， 而且它們可能不會被吃掉。

網路實力 dmc ： mc 小月 mc 洪磊 dmc 奔越 mc 野蠻 dmc 三陽 mc 九輪等等 有個音符 但我只記得這個。

你**··誰有心情看，改變它。

請明確一點，不，每個人都不樂意看到這樣的爛攤子。