CSP 试题编号201803-2 Java实现

Posted 2021-01-06 No pain No gain

package HB;

import java.util.Scanner;

public class Test_06 {

public static void main(String[] args) {
    Scanner input = new Scanner(System.in);
    int []data = new int[3];
    for(int i=0;i<data.length;i++){
        data[i] = input.nextInt();
    }
    //第二列表示每个小球的运动方向 右1左0
    int [][]num = new int[data[0]][2];
    for(int i=0;i<num.length;i++){
        num[i][0] = input.nextInt();
        num[i][1] = 1;
    }
    //时间片走完  输出结果
    while(data[2]!=0){
        data[2]--;
        for(int i=0;i<num.length;i++){
            //首先确定这一秒各自的位置
            if(num[i][1]==1){
                num[i][0]++;
            }
            else{
                num[i][0]--;
            }
        }
        //检查有木有走到端点的
        for(int i=0;i<num.length;i++){
            //左端 向右变向
            if(num[i][0]==0){
                num[i][1] = 1;
            }
            //右端 向左变相
            else if(num[i][0]==data[1]){
                num[i][1] = 0;
            }
        }
        //检查有木有小球碰撞
        int temp = 0;
        for(int i=0;i<num.length;i++){
            temp = num[i][0];
            for(int j=i+1;j<num.length;j++){
                if(temp == num[j][0]){
                    //反方向变向
                    if(num[i][1]==1){
                        num[i][1]=0;
                    }
                    else{
                        num[i][1]=1;
                    }
                    if(num[j][1]==1){
                        num[j][1]=0;
                    }
                    else{
                        num[j][1]=1;
                    }
                }
            }
        }
    }
    for(int i=0;i<num.length;i++){
        System.out.print(num[i][0]+" ");
    }
}

}