CCF CSP试题编号： 201803-2试题名称：碰撞的小球

最新推荐文章于 2024-07-25 21:11:40 发布

码润万鼠

最新推荐文章于 2024-07-25 21:11:40 发布

阅读量334

点赞数 10

文章标签：算法数据结构图论

本文链接：https://blog.csdn.net/m0_51587184/article/details/136633023

版权

这篇文章描述了一个C++程序，用结构体表示小球，模拟多个小球在给定长度L的区间内左右移动，遇到边界或与其他小球位置相同时发生碰撞并改变方向。

摘要由CSDN通过智能技术生成

#include <bits/stdc++.h>
using namespace std;
struct ball{
	int pos;
	int dir;//-1 is right  1 is left
};
ball ball[10000];
int main()
{
	int n,L,t;
	cin>>n>>L>>t;
	for(int i=1;i<=n;i++){
		cin>>ball[i].pos;
		ball[i].dir=-1;
	}
	for(int i=1;i<=t;i++){
		for(int j=1;j<=n;j++)
		{
			//正常运动 
			if(ball[j].pos<L&&ball[j].dir==-1){
				ball[j].pos++;
			}
			if(ball[j].pos>0&&ball[j].dir==1){
				ball[j].pos--;
			}
			//碰边则反向 
			if(ball[j].pos==L&&ball[j].dir==-1){
				ball[j].dir=1;
			}
			if(ball[j].pos==0&&ball[j].dir==1){
				ball[j].dir=-1;
			}
			//小球位置相同则碰到 碰到就反向 
			for(int k=1;k<=n;k++){
				if(k!=j&&ball[k].pos==ball[j].pos){
					ball[k].dir*=-1;
					ball[j].dir*=-1;
				}
			}
		}
	}
	for(int i=1;i<=n;i++){
		cout<<ball[i].pos<<' ';
	}
	
}