试题编号: 201803-2 试题名称: 碰撞的小球 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到达线段的端点(左端点...
首先对一个小球进行分析,小球朝着自己的运动方向进行移动,只有运动方向前方的那个相邻小球和该小球才有可能发生碰撞,碰撞过后,两个小球的运动方向都会改变,只要模拟出小球运动的状态本题就解出来了。 根据样例输入我们发现,给的小球位置信息不是顺序的,所以我们需要先给进行排序,并记录原来那个位置的小球...
1.用二维数组存储当前数轴上的状态,例如五号球在2位置,则 line [0] [2] = 5; 2.如果碰撞,则将其中一球放到数组的另一维同一个位置就好了,但是在分开时记得要将在另一维的球归位回来; 3.每一秒都刷新一遍整个数组; 代码: #defineIOS ios_base::sync_with_stdio(0); cin.tie(0);#include<iostream>#...
CCF 碰撞的小球 问题描述 试题编号: 201803-2 试题名称: 碰撞的小球 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。
试题编号: 201803-2 试题名称: 碰撞的小球 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到达线段的端点(左端点...
【转】https://blog.csdn.net/tigerisland45/article/details/81660041 试题编号: 201803-2试题名称: 碰撞的小球时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,
CCF CSP 201803-2 碰撞的小球 思路: 1.用二维数组存储当前数轴上的状态,例如五号球在2位置,则 line [0] [2] = 5; 2.如果碰撞,则将其中一球放到数组的另一维同一个位置就好了,但是在分开时记得要将在另一维的球归位回来; 3.每一秒都刷新一遍整个数组;...