蚂蚁爬行问题

蚂蚁爬行

问题：
在一个长为33厘米的光滑凹轨上，在第3厘米、第6厘米、第19厘米、第22 厘米、第26厘米处各有一个钢珠，凹轨很细，不能同时通过两个钢珠，开始时，钢珠运动方向是任意的。两个钢珠相撞后，以相同速度反向运动。假设所有钢珠初 始速度为每秒运动1厘米，那么所有钢珠离开凹轨的最长可能时间是多少？

思路：最长时间：你也许会想钢珠有向左向右两种情况，相碰之后又向相反的方向移动，n只钢珠就有2n种可能,要考虑的情况就会特别多，而随n的增大急剧增加。若仔细回想一下两只钢珠相遇时的情况会发现，由于相遇时相互反向移动且速度相同，其实就是等同于按照原方向运动原方向移动。
最短时间：考虑的是一个短板问题，距离中点最近的钢珠往端点走是最远的，求出中点（离中点最近的点）到最近的端点需要走多长时间就是最短时间。

code：

package ant;


public class mayipaxing { public static void main(String[] args){
	   int x [] = {2,6,8}; 
	   int L = 10;
	   int []lens =new int [x.length];
	   //int T;
	   
	   int min = L;
	   int max = 0; 
	   int a=0;
	   int b=0;
	   int result;
	  
	        for(int i = 0; i < x.length; i++){
	        	     if( x[i]<=L/2)
	        	    	 result=x[i];
	        	     else result=L-x[i];
	        	     
	                 //int result = rear(i); 
	                 lens[i]=result;
	                 }
	        for(int i=0;i<lens.length;i++){
	        	max=Math.max(max,lens[i]);
	        	//b=Math.min(min,lens[i]);
	        }
	        for(int i=0;i<lens.length;i++){
	        	//max=Math.max(max,lens[i]);
	          min =Math.min(min,lens[i]);
	        }
	        
	        System.out.println("最短时间是"+ max); 
	        System.out.println("最长时间是"+(L-min));
}}
	

我自己手敲得代码，只是实现了功能，不是太有效率，后续可能还有改进的空间。