CCF-CSP 20180302:小球碰撞

最新推荐文章于 2020-12-06 13:15:04 发布

原创最新推荐文章于 2020-12-06 13:15:04 发布 · 358 阅读

0 ·

CC 4.0 BY-SA版权

CCF-CSP 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个一维碰撞模拟程序的设计与实现。该程序通过不断更新小球的位置，并根据边界及小球间的碰撞来调整小球的移动方向，最终输出每个小球在指定时间后的具体位置。文章展示了完整的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
#define N 101
#define T 101
#define L 1001
int pos[N];
int v[N];
int id[N];
bool check(int pos[],int j,int l,int n){
	bool flag = false;
	
	if(pos[j]==0||pos[j]==l)  {
			flag = true; 
		}	
	if(j==0){
		if(pos[j]==pos[j+1]) {
			flag = true; 
		}	
	}else if(j==n-1){
		if(pos[j]==pos[j-1]) {
			flag = true; 
		}	
	}else{
		if(pos[j]==pos[j-1]||pos[j]==pos[j+1]) {
			flag = true; 
		}	 
	}	
	return flag;
}
int change(int pos,int v){
	int new_pos = pos+v; 
	return new_pos;
}
int xiangfanshu(int v){
	return (-1)*v;
}
bool cmp_second(pair<int, int> id_pos1,pair<int, int>  id_pos2){
	return id_pos1.second<id_pos2.second;
}
bool cmp_first(pair<int, int> id_pos1,pair<int, int>  id_pos2){
	return id_pos1.first<id_pos2.first;
}
int main(){
	int n,t,l;
	cin>>n>>l>>t;
	vector< pair<int, int> > id_pos;
	for(int i=0;i<n;i++){
		cin>>pos[i];
		id_pos.push_back(make_pair(i,pos[i]));
		v[i]=1;
	}
	
	sort(id_pos.begin(),id_pos.end(),cmp_second);
	
	for(int i=0;i<n;i++){
		id[i]=id_pos[i].first;
		pos[i]=id_pos[i].second;
	}
	
	for(int i=1;i<=t;i++){
		for(int j=0;j<n;j++){
			pos[j]=change(pos[j],v[j]); //经过了1秒后，j小球移动到了新的pos[j] 
		}
		
		for(int j=0;j<n;j++){
			if(check(pos,j,l,n)){  	
				//判断是否有球相撞或者撞到边界，改变位置和方向 
				v[j]=xiangfanshu(v[j]);
			}else{ 			
				//没有相撞改变位置 	
			}
		}
	}
	for(int i=0;i<n;i++){
		id_pos[i].first=id[i];
		id_pos[i].second=pos[i];
	}
	sort(id_pos.begin(),id_pos.end(),cmp_first);
	for(int i=0;i<n;i++){
		cout<<id_pos[i].second<<" ";
	}
	
	return 0;
}