用java编写的五只蚂蚁走出27厘米长的细目干的最大最小时间

有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。
木杆很细，不能同时通过一只蚂蚁。开始时。蚂蚁的头朝左还是朝右是任意的，它们只会朝前或掉头，但不会后退。
当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁每秒钟可以走1厘米的距离。
编写程序，求所有蚂蚁都离开木杆的最小时间和最大时间。

编写的程序如下：
public class MaYi{
public static void main(String[] args){
MaYi t = new MaYi();
t.t1();
}
public void t1(){
//初始化五只小蚂蚁
Ant a1 = new Ant();
Ant a2 = new Ant();
Ant a3 = new Ant();
Ant a4 = new Ant();
Ant a5 = new Ant();

    //因为每只蚂蚁的朝向随意，所以有2的5次方可能，所以要5个循环    for(int i1=1;i1<=2;i1++){        for(int i2=1;i2<=2;i2++){            for(int i3=1;i3<=2;i3++){                for(int i4=1;i4<=2;i4++){                    for(int i5=1;i5<=2;i5++){                        //做蚂蚁的初始化                        a1.direct = i1;                        a1.site = 3;                        a1.alreadyGone = false;                        a2.direct = i2;                        a2.site = 7;                        a2.alreadyGone = false;                        a3.direct = i3;                        a3.site = 11;                        a3.alreadyGone = false;                        a4.direct = i4;                        a4.site = 17;                        a4.alreadyGone = false;                        a5.direct = i5;                        a5.site = 23;                        a5.alreadyGone = false;                        for(int j=1;j<1000;j++){                            //1:让蚂蚁走，每次走一步,只有蚂蚁没有离开才能走，所以需要一个判断条件if                            if(!a1.alreadyGone){                                a1.step();                            }                            if(!a2.alreadyGone){                                a2.step();                            }                            if(!a3.alreadyGone){                                a3.step();                            }                            if(!a4.alreadyGone){                                a4.step();                            }                            if(!a5.alreadyGone){                                a5.step();                            }                            //2：判断两只蚂蚁是否会碰头，碰头就掉头                            if(a1.site==a2.site&&a1.direct==2&&a2.direct==1){                                a1.changeDirect();                                a2.changeDirect();                            }                                if(a2.site==a3.site&&a2.direct==2&&a3.direct==1){                                a2.changeDirect();                                a3.changeDirect();                            }                                if(a3.site==a4.site&&a3.direct==2&&a4.direct==1){                                a3.changeDirect();                                a4.changeDirect();                            }                                if(a4.site==a5.site&&a4.direct==2&&a5.direct==1){                                a4.changeDirect();                                a5.changeDirect();                            }                                                   //3：判断是否已经全部离开                            if(a1.alreadyGone&&a2.alreadyGone&&a3.alreadyGone&&a4.alreadyGone&&a5.alreadyGone){                                System.out.println("Over==="+j);                                break;                            }                        }                    }                }            }        }    }}

}

class Ant{
//用来表示蚂蚁所在的位置
public int site = 0;
//用来表示蚂蚁的朝向，1表示向左，2表示向右
public int direct = 1;
//用来表示蚂蚁已经离开木杆
public boolean alreadyGone = false;

//表示蚂蚁的一个功能：走路public void step(){    if(direct==1){        site = site - 1;    }else{        site = site +1;    }    if(site==0||site==27){        alreadyGone = true;    }}//表示蚂蚁的另一个功能：掉头public void changeDirect(){if(direct==1){    direct = 2;}   else{    direct = 1;}}

}
运行结果如下