一、题目描述
二、思路
1.首先妾身分析这个题目,想要解题,得得解决2个问题。
1)判断小球到达端点或碰撞然后改变方向;
2)每时刻都要改变位置
两个问题都比较好解决,1)只要简单判断坐标,符合条件就将速度加个负号就成了,2)只要知道原来坐标+速度✖时间=新坐标就好了。因为每个时刻都有可能碰撞,每一秒都判断就好了。
三、代码
话不多说,来看妾身的代码呀!
#include <iostream>
using namespace std;struct ball
{int position;//小球的位置int v;//速度的方向
}b[105];void changePositionV(struct ball b[], int n, int L)
{int i, j;//到达左右端点就改变方向for (i = 0; i < n; i++){if (b[i].position == 0 || b[i].position == L){b[i].v = -b[i].v;}}//到达同一位置,小球碰撞,方向改变for (i = 0; i < n-1; i++){for (j = i + 1; j < n; j++){if (b[i].position == b[j].position){b[i].v = -b[i].v;b[j].v = -b[j].v;}}}//更新位置for (i = 0; i < n; i++){b[i].position += b[i].v;}
}
int main()
{int n, L, t;cin >> n >> L >> t;int i;//输入初始位置,并初始化速度方向for (i = 0; i < n; i++){cin >> b[i].position;b[i].v = 1;}while (t){changePositionV(b, n, L);t--;}//输出结果for (i = 0; i < n; i++){cout << b[i].position << " ";}return 0;
}
四、思考总结
妾身还想了一下,觉得先更新位置,再判断是否碰撞也是可以的,也就是将函数改成如下:
//先更新位置,再判断是否碰撞
void changePositionV(struct ball b[], int n, int L)
{int i, j;//更新位置for (i = 0; i < n; i++){b[i].position += b[i].v;}//到达左右端点就改变方向for (i = 0; i < n; i++){if (b[i].position == 0 || b[i].position == L){b[i].v = -b[i].v;}}//到达同一位置,小球碰撞,方向改变for (i = 0; i < n-1; i++){for (j = i + 1; j < n; j++){if (b[i].position == b[j].position){b[i].v = -b[i].v;b[j].v = -b[j].v;}}}
}
小女子感觉自己的思路还比较中规中矩,应该还有更高效的解决方法,诶呀!希望以后能越来越棒!各位公子有没有更好的方法呀,可以教教妾身呀!