过河问题 求助

bevin

题目：一个人带有一只羊, 一框菜和一只狼要过河, 但船上除了载一人以外, 最多每次只能再带一样东西。而当人不在场的情况下, 羊和菜在一起, 羊要吃菜, 狼和羊在一起, 狼会吃羊。问怎样安排, 人才可以安全地把三样东西都运过河去。  
我的程序如下：

1. 
   
2. #include<iostream>
   
3. using namespace std;
   
4. //index: a - 狼，b－羊，c－菜，d－农夫，value：0－本岸，1－对岸
   
5. void change(int &x)  //改变状态 本岸—对岸
   
6. {
   
7.     if(x==0) x=1;
   
8. if(x==1) x=0;
   
9. }
   
10. bool isvoidlegal(int a,int b,int c,int d,int &k) //判断人单独移动是否合法，合法返回TRUE
    
11. {   
    
12. if(k!=1){                                  //k记录上一步的操作，以防止死循环  k=1代表上一步为人单独移动
    
13.   change(d);
    
14.     if((a==b&&d!=b)||(c==b&&d!=b))             //判断移动后是否合法
    
15.   return false;
    
16. else { k=1; return true;}}                 //如果合法，让k=1，并返回true
    
17. else return false;                          //如果操作和上一步相同，则非法
    
18. }
    
19. bool isalegal(int a,int b,int c,int d,int &k)  //判断人和狼一起移动是否合法，合法返回TRUE
    
20. {  
    
21. if(k!=2)                                   //k=2代表人和狼一起移动
    
22. {if(d==a)
    
23. {change(d);
    
24.     change(a);}
    
25. else return false;
    
26.   if((a==b&&d!=b)||(c==b&&d!=b))
    
27.   return false;
    
28.   else {k=2; return true;}}
    
29. else return false;
    
30. }
    
31. bool isblegal(int a,int b,int c,int d,int &k)  //判断人和羊一起移动是否合法，合法返回TRUE
    
32. {  if(k!=3)                                    //k=2代表人和羊一起移动
    
33. {if(d==b)
    
34. {change(d);
    
35.     change(b);}
    
36. else return false;
    
37.   if((a==b&&d!=b)||(c==b&&d!=b))
    
38.   return false;
    
39.   else {k=3;return true;}}
    
40. else return false;
    
41. }
    
42. bool isclegal(int a,int b,int c,int d,int &k)   //判断人和菜一起移动是否合法，合法返回TRUE
    
43. {  if(k!=4)                                     //k=2代表人和菜一起移动
    
44. {if(d==c)
    
45. {change(d);
    
46.     change(c);}
    
47. else return false;
    
48.   if((a==b&&d!=b)||(c==b&&d!=b))
    
49.   return false;
    
50.   else {k=4;return true;}}
    
51.   else return false;
    
52. }
    
53. void solution(int a,int b,int c,int d,int &k)
    
54. {
    
55.     while((a+b+c+d) !=4)                     //判段问题是否解决，没解决则继续执行循环
    
56. {
    
57.   if(isalegal(a,b,c,d,k))               
    
58.    change(d),change(a),cout <<"mdma  ";
    
59.   else if(isblegal(a,b,c,d,k))
    
60.    change(d),change(b),cout <<"mdmb  ";
    
61.   else if(isclegal(a,b,c,d,k))
    
62.    change(d),change(c),cout <<"mdmc  ";
    
63.   else if(isvoidlegal(a,b,c,d,k))
    
64.    change(d),cout <<"md   ";
    
65. }
    
66. }
    
67. int main()
    
68. {   
    
69. int a=0,b=0,c=0,d=0,k=0;         //初始化
    
70. solution(a,b,c,d,k);
    
71.     return 0;
    
72. }

复制代码

程序死循环了 、、、、、求指导啊~~~~

服气

羊过 菜过 羊回来 狼过 羊过

bevin

服气 发表于 2011-6-29 13:02

                               
登录/注册后可看大图

羊过 菜过 羊回来 狼过 羊过

用程序找出答案 = =

asd82937121

你后调用的函数写前面  有函数声明么

bevin

a19715 发表于 2011-6-29 13:42

                               
登录/注册后可看大图

if(k!=1){                                  //k记录上一步的操作，以防止死循环  k=1代表上一步为人单独移 ...

这个考虑到了，已经用K消除了。。。。。

bevin

asd82937121 发表于 2011-6-29 13:48

                               
登录/注册后可看大图

你后调用的函数写前面  有函数声明么

直接定义了，不用声明的。。。。