問題描述

數軸上有一條長度為L（L為偶數)的線段，左端點在原點，右端點在座標L處。有n個不計體積的小球線上段上，開始時所有的小球都處在偶數座標上，速度方向向右，速度大小為1單位長度每秒。
　　當小球到達線段的端點（左端點或右端點）的時候，會立即向相反的方向移動，速度大小仍然為原來大小。
　　當兩個小球撞到一起的時候，兩個小球會分別向與自己原來移動的方向相反的方向，以原來的速度大小繼續移動。
　　現在，告訴你線段的長度L，小球數量n，以及n個小球的初始位置，請你計算t秒之後，各個小球的位置。

提示

因為所有小球的初始位置都為偶數，而且線段的長度為偶數，可以證明，不會有三個小球同時相撞，小球到達線段端點以及小球之間的碰撞時刻均為整數。
　　同時也可以證明兩個小球發生碰撞的位置一定是整數（但不一定是偶數）。

輸入格式

輸入的第一行包含三個整數n, L, t，用空格分隔，分別表示小球的個數、線段長度和你需要計算t秒之後小球的位置。
　　第二行包含n個整數a1, a2, …, an，用空格分隔，表示初始時刻n個小球的位置。

輸出格式

輸出一行包含n個整數，用空格分隔，第i個整數代表初始時刻位於ai的小球，在t秒之後的位置。

樣例輸入

3 10 5
4 6 8

樣例輸出

7 9 9

樣例說明

初始時，三個小球的位置分別為4, 6, 8。
　　樣例輸入

10 22 30
14 12 16 6 10 2 8 20 18 4

樣例輸出

6 6 8 2 4 0 4 12 10 2

資料規模和約定

對於所有評測用例，1 ≤ n ≤ 100，1 ≤ t ≤ 100，2 ≤ L ≤ 1000，0 < ai < L。L為偶數。
思路
首先可以判斷這個小球有三種狀態，到達右端點，則方向向左。到達原點(左端點)，方向向右。兩個小球相撞並使其發生改變。
可以用一個二位陣列來儲存，A[0][n]代表小球的位置也就是距離的變化，A[1][n]代表小球的方向。定義向右為1向左為0。
public class Two {

public static void main(String[] args) {
	// TODO Auto-generated method stub
     Scanner in = new Scanner(System.in);
     int n = in.nextInt();
     int L = in.nextInt();
     int t = in.nextInt();
     
     int [][] start = new int[2][n];
     for(int i=0;i<n;i++)
     {
    	 start[0][i]=in.nextInt();
    	 start[1][i]=1;//控制方向
     }
     //計算
     for(int k=0;k<t;k++)
     {
    	 for(int i=0;i<n;i++)
    	 {
    		 //到達右端點，則方向向左
    		 if(start[0][i]==L)
    		 {
    			 start[1][i]=0;
    		 }
    		 //到達原點(左端點)，方向向右
    		 if(start[0][i]==0)
    		 {
    			 start[1][i]=1;
    		 }
    		 //兩個小球相撞並使其發生改變
    		 for(int j=0;j<n;j++)
    		 {
    			 //跳過自己
    			 if(i==j)
    			 {
    				 continue;
    			 }
    			 if(start[0][i]==start[0][j])
    			 {
    				 if(start[1][i]==1)
    				 {
    					 start[1][i]=0;
    					 start[1][j]=1;
    				 }else
    				 {
    					 start[1][i]=1;
    					 start[1][j]=0;
					 }
    				 
    			 }
    		 }
    		if(start[1][i]==1)
    		{
    			start[0][i]++;
    		}else
    		{
				start[0][i]--;
			}
    	 }
     }
     for(int x:start[0])
     {
    	 System.out.print(x+" ");
     }
}
 

}