2020-12-6 CCF201803-2 碰撞的小球

CCF-碰撞的小球

又是被自己气到的一天 提交的时候忘记删中间调试的cout了
还在这找问题 发现删了之后直接AC 100

题目描述

问题描述
　　数轴上有一条长度为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。

一秒后，三个小球的位置分别为5, 7, 9。

两秒后，第三个小球碰到墙壁，速度反向，三个小球位置分别为6, 8, 10。

三秒后，第二个小球与第三个小球在位置9发生碰撞，速度反向（注意碰撞位置不一定为偶数），三个小球位置分别为7, 9, 9。

四秒后，第一个小球与第二个小球在位置8发生碰撞，速度反向，第三个小球碰到墙壁，速度反向，三个小球位置分别为8, 8, 10。

五秒后，三个小球的位置分别为7, 9, 9。

样例输入
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为偶数。
　　保证所有小球的初始位置互不相同且均为偶数。

解题思路

1、首先要在小球的结构里设置position 表示小球的位置 同时设置right 布尔类型来判断小球的方向

2、划重点 划重点 划重点
因为小球是有行动力的 无论是互相碰撞 还是撞墙 还是自然运动 都要判断当前是否有行动力 当小球碰撞、被撞、撞墙、滚动 都要消耗行动力 在代码里我使用了power 作为小球的状态之一

3、因为题目给的条件比较简单 都是偶数位置的小球 还没有三个球互相撞 那我们按照
（1）球球碰撞检测
（2）球墙碰撞检测
（3）球滚动检测
三个步骤进行即可（这里要注意 每次执行完一个循环都要给小球的行动力重新刷新 这样才能保证下一秒的小球重新回到了正常的行动状态）

反思

1、模拟题做完的速度很快 但是有很多需要改进的地方 尤其是在调试的过程中 submit的时候一定要记得删除调试代码行 否则是0分

2、在写函数模块的时候发现 其实每个情况都写一个函数才是最优的（写4个）如果我们把碰撞里面进行分类 那么有冗余的代码行。

我的代码（C++）

#include<iostream>
using namespace std;
struct balls
{
	int position;
	bool right;
	bool power;
};
int wall_collision_detection(balls &wall_ball,int L)
{
	if(wall_ball.position == L and wall_ball.right == true)
	{
		wall_ball.position--;
		wall_ball.right = false;
		wall_ball.power = false;
	}
	if(wall_ball.position == 0 and wall_ball.right == false)
	{
		wall_ball.position++;
		wall_ball.right = true;
		wall_ball.power = false;
	} 
}
int ball_collision_detection(balls &ball1,balls &ball2)
{
	if(ball1.position == ball2.position and ball1.right == true and ball2.right == false)//防止一直撞 
	{
		ball1.position--;
		ball1.right = false;
		ball1.power = false;
		ball2.position++;
		ball2.right = true;
		ball2.power = false;
	}
	if(ball1.position == ball2.position and ball1.right == false and ball2.right == true)
	{
		ball1.position++;
		ball1.right = true;
		ball1.power = false;
		ball2.position--;
		ball2.right = false;
		ball2.power = false;
	}	
}
int main()
{
	int n,L,t;
	cin >> n >> L >> t;
	struct balls ball[n+5];
	for(int i=0;i<n;i++)//小球位置初始化 
	{
		cin >> ball[i].position;
		ball[i].right = true;
		ball[i].power = true;
	}
	for(int k=0;k<t;k++)
	{
		for(int i=0;i<n;i++)//模拟动态过程 
		{	
			for(int j=i+1;j<n;j++)//寻找同坐标 
				{
					if(ball[i].position == ball[j].position and ball[i].power == true)
					{
						ball_collision_detection(ball[i],ball[j]);
					} 
				}
			if(ball[i].power == true)
			{
				if(ball[i].position == L and ball[i].right == true) wall_collision_detection(ball[i],L);
				if(ball[i].position == 0 and ball[i].right == false) wall_collision_detection(ball[i],L);
			}
			if(ball[i].power == true)
			{
				if(ball[i].right == true) ball[i].position++;
				else ball[i].position--;
			} 
			ball[i].power = true;
		}
	}
	for(int i=0;i<n;i++)//小球位置打印 
	{
		cout << ball[i].position << " ";
	}
	return 0; 
}

提交截图（依旧粗心大意）