一位老农带着猫、狗、鱼过河问题带详细的注释 - 黑马程序员技术交流社区

import java.util.*;
public class MaoGouYu
{
List<String> left = new ArrayList<String>(); //表示河正岸
List<String> right = new ArrayList<String>(); //表示河对岸
public MaoGouYu() //初始化，老农、猫、狗、鱼都在河正岸准备渡河
{
left.add("person");
left.add("fish");
left.add("dog");
left.add("cat");
}
//渡河方法，解决思路：猫不能和其他动物单独在一起
//第一步：老农带着猫渡河
//第二步：把猫放在对岸，老农自己回去接狗和鱼
//第三步：老农带着狗或者鱼渡河，假设带狗
//第四步：老农把猫带回去，把狗自己放在河对岸
//第五步：老农把猫放在和正岸，带着鱼一起渡河
//第六步：老农自己回去
//第七步：老农带着猫渡河，这样他们就都过去了，也不会发生冲突
public void cross()
{
while(left.size() > 1)
{
left.remove("person");
Random random = new Random(); //老农随机带走一直动物
int index = random.nextInt(left.size());
if(index == left.size() - 1 && left.size() > 1) //为防止老农带走刚带回来的动物
{
left.add("person");
continue;
}
String s = left.get(index);
left.remove(s);
if(isSafe(left)) //如果老农带走该动物后，正岸没有冲突，则带走该动物
{
right.add("person"); // 该动物和老农到达对岸
right.add(s);
System.out.println("老农带" + s + "到对岸");
if(right.size() == 4) //当老农和动物全部到达对岸，则渡河完成
{
break;
}
right.remove("person"); //老农准备返回
if(isSafe(right)) //如果老农自己返回，对岸不会发生冲突，则老农自己返回
{
left.add("person"); //老农返回正岸
System.out.println("老农单独返回");
}
else //否则，老农带着一只动物一起返回
{
String s2 = right.get(random.nextInt(right.size()));
while(s2.equals(s)) //如果老农要带走的动物是刚带来的那只，则换一只带走
{
s2 = right.get(random.nextInt(right.size()));
}
right.remove(s2);
left.add(s2); //老农和一只动物返回正岸
left.add("person");
System.out.println("老农带着" + s2 + "返回");
}
}
else //如果老农带走一只动物后，正岸发生冲突，则放下该动物
{
left.add(s);
left.add("person");
}
}
System.out.println("老农和所有的宠物都成功渡河");
}
//判断某一边是否和谐
public boolean isSafe(List<String> list)
{
boolean b = true;
//如果某一边没有人，猫单独和其他动物在一起，则不和谐
if(list.size() > 1 && list.contains("cat") && !list.contains("person"))
{
b = false;
}
return b;
}
public static void main(String[] args)
{
MaoGouYu mgy = new MaoGouYu();
mgy.cross();
}
}

复制代码