20180302碰撞的小球

碰撞的小球

package practice;

import java.util.Scanner;

public class ccf180302 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();//球数量
		int L = sc.nextInt();//线段长度
		int time = sc.nextInt();//时间
		int[] place = new int[N];//每个小球的位置。。。实时
		int[] times = new int[N];//存放每次向左走还是向右走
		int[] t = new int[N];//存放每个小球的方向
		for (int i = 0; i < place.length; i++) {//存储初始位置
			place[i] = sc.nextInt();
		}
		for (int i = 0; i < time; i++) {//以次数开始循环
			for (int j = 0; j < place.length; j++) {//以每个小球开始循环
				if (place[j]==0) {//在0处
					times[j]++;//本次需要右走一步
					t[j] = 0;//向右走
				}else if (place[j]==L) {//在L处
					times[j]--;
					t[j] = 1;
				}else {
					if (testfor(place, place[j])) {//判断是否和别的小球位置重合
						if (t[j]==0) {//有重合，向着相反的方向移动
							times[j]--;
							t[j] = 1;
						}else if (t[j]==1) {
							times[j]++;
							t[j] = 0;
						}
					}else {//无重合
						if (t[j]==0) {
							times[j]++;
							t[j] = 0;
						}else if (t[j]==1) {
							times[j]--;
							t[j] = 1;
						}
					}
				}
			}
			for (int j = 0; j < times.length; j++) {//开始本次的移动
				place[j] = place[j]+times[j];
				times[j] = 0;
			}
		}
		for (int i = 0; i < place.length; i++) {
//			System.out.print(times[i]+" ");
			System.out.print(place[i]+" ");
		}
		
	}
	static boolean testfor(int[] place,int t) {//判断位置重合
		int a = 0;
		for (int i = 0; i < place.length; i++) {
			if (place[i]==t) {
				a++;
			}
		}
		if (a==2) return true;
		else  return false;
	}
}

总结

判断每次输入的数字是否需要再利用的，还是要注意逻辑性，和判断吧。流程，使用数组存储和更新每个小球的实时位置，再建立一个数组表示本次时刻数组移动的方位，因为是实时的，所以，再未完成所有小球的移动时，位置时不能变的，所以用一个数组记录，然后继续创建一个数组用来记录实时的方位的，循环，首先次数，然后小球的顺序，创建方法，判断实时的位置是否重合。实时位置数组，继续循即可。