用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;
}
}

}
运行结果如下