CCF-CSP 2018 3 2-碰撞的小球

最新推荐文章于 2024-11-02 14:41:43 发布

ranran%

最新推荐文章于 2024-11-02 14:41:43 发布

阅读量116

点赞数

分类专栏： CCF-CSP刷题文章标签： c++ csp ccf

本文链接：https://blog.csdn.net/weixin_45873505/article/details/115492574

版权

CCF-CSP刷题专栏收录该内容

25 篇文章 0 订阅

订阅专栏

本文探讨了2018年CCF CSP考试中一道关于小球碰撞的难题。作者分享了在解决过程中遇到的问题，如小球在一轮中只会碰撞一次的条件，以及如何避免重复判断导致的方向改变失效。文章指出初始解决方案的不足，并参考了他人更简洁的方法，减少了不必要的判断，提高了效率。

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

我觉得好像每年的上半年这一次考试的题目就不是太容易…妈啊为周日的我祈祷55555
这道的话也是硬解了，参考了这篇，有个点没想到真是太糟糕了：
在一轮中（也就是一秒），如果会碰撞，小球只会参与碰撞一次。
这就意味着我们需要关注：1.规范一轮中每球只会碰撞一次，且碰撞过了的不会被for语句重复判断，不然会导致小球方向改变失效。这里就引入了个碰撞状态来规范。2.每一轮后要开启下一轮时要对我们flag一样的碰撞状态（这里我用的是a[i][2]代表该值），进行归零清空初始化操作。
刚开始没考虑到第二点，所以导致这个碰撞状态一直被上一轮的数据覆盖，导致答案不对。

#include<iostream>
using namespace std;
int main(){
	int n,l,t;
	cin>>n>>l>>t;
	int a[101][3]={0};
	for(int i=0;i<n;i++){
		cin>>a[i][0];
		a[i][1]=1;
	}
	for(int i=1;i<=t;i++){
		for(int j=0;j<n;j++){
			a[j][2]=0;
			a[j][0]+=a[j][1];
			if((a[j][0]==l)||(a[j][0]==0)){
				a[j][1]*=(-1);
			}
		}
		for(int x=0;x<n;x++){
			if(a[x][2]==0){
				for(int y=0;y<n;y++){
					if((a[x][0]==a[y][0])&&(x!=y)){
						a[x][1]*=(-1);
						a[y][1]*=(-1);
						a[x][2]=a[y][2]=1;
					}
				}
			}
		}
	}
	for(int i=0;i<n;i++){
		cout<<a[i][0]<<" ";
	}
}

淦看了别人的，感到并不需要这么复杂，而且最后判断碰撞的for循环那块没写好，增加了很多不需要的判断，比如在不碰撞情况下的球1和球2、球2和球1这两个判断是相同的，不需要重复了，参考了这篇的方法一，直接用如下代码去替代就可，甚至不需要那个碰撞状态，以及不需要判断会不会是一个点自己在重复。（泪目我这个大笨蛋）

for(int x = 0; x < n; x++)
            for(int y = x + 1; y < n; y++)
                if(a[x][0]==a[y][0])
                    a[x][1]*=(-1);
					a[y][1]*=(-1);