黑马程序员技术交流社区

标题: 一个JAVA题，有木有大神来简化 [打印本页]

---

作者: wodenhaowzg    时间: 2014-1-17 18:04
标题: 一个JAVA题，有木有大神来简化


一位老农带着猫、狗、鱼过河，河边有一条船，每次老农只能带一只动物过河。当老农不和猫狗鱼在一起时，狗会咬猫，猫会吃鱼，当老农和猫狗鱼在一起时，则不会发生这种问题。编程解决猫狗鱼过河问题。有木有大神能把这道题写的简单点。。网上复杂的代码我就不贴了。。自己做也是很费劲

---

作者: 高丽华    时间: 2014-1-17 18:12

1. //思路：先带猫过去，然后回来把狗带过，把猫带回来,再把鱼带过去，再回来带猫.       
   
2. public class Test10 {
   
3.        
   
4.         public static void main(String[] args) {
   
5.                 new Test10().tohere();
   
6.         }
   
7.                 //创建一个集合，代表起始点.
   
8.                 ArrayList<String> here = new ArrayList<String>();
   
9.                 //创建一个集合，代表终点.
   
10.                 ArrayList<String> there = new ArrayList<String>();
    
11.                 //添加元素.
    
12.                 public Test10() {
    
13.                         here.add("Dog");
    
14.                         here.add("cat");
    
15.                         here.add("fish");
    
16.                 }
    
17.                 //定义一个方法，用来判断这三个动物之间关系.
    
18.                 public boolean isSafe(ArrayList<String> al) {
    
19.                         if (al.contains("dog") && al.contains("cat")
    
20.                                         || al.contains("cat") && al.contains("fish")) {
    
21.                                 return false;
    
22.                         }
    
23.                         return true;
    
24.                 }
    
25. 
    
26.                 //定义一个方法，将起点的元素送到终点.
    
27.                 public void tohere() {
    
28.                         String str = here.get(0);
    
29.                         here.remove(str);
    
30.                         if (isSafe(here)) {
    
31.                                 System.out.println("1农夫带着" + str + "去往对岸，这边还剩下" + here + ",对岸有"
    
32.                                                 + there);
    
33.                                 toThere(str);
    
34.                         } else {
    
35.                                 here.add(str);
    
36.                                 tohere();
    
37.                         }
    
38.                 }
    
39.                 //定义一个方法，用来查看终点的元素.
    
40.                 public void toThere(String s) {
    
41.                        
    
42.                         if (isSafe(there)) {
    
43.                                 there.add(s);
    
44.                                 if(here.isEmpty()){
    
45.                                         System.out.println("4农夫，"+there+"都被你带过来了");
    
46.                                         return;
    
47.                                 }
    
48.                                 if(isSafe(there)){
    
49.                                         System.out.println("2农夫回到原点,对岸有" + there);
    
50.                                         tohere();
    
51.                                 }else{
    
52.                                         String temp=there.get(0);
    
53.                                         there.remove(temp);
    
54.                                         System.out.println("3农夫带着"+temp+"回到原点，这边有" + here + ",对岸有" + there);
    
55.                                         here.add(temp);
    
56.                                         tohere();
    
57.                                 }
    
58.                         } else {
    
59.                                 there.remove(s);
    
60.                                 tohere();}
    
61.                         }
    
62.         }

复制代码

这是基础测试题吧！我也做了这道题！你借鉴借鉴吧！

---

作者: wodenhaowzg    时间: 2014-1-17 18:34
嗯 代码试了 不错 这代码是你写的么 厉害

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2