CSP 2018年3月第2题碰撞的小球

最新推荐文章于 2022-03-19 16:26:52 发布

YangJie-Edith

最新推荐文章于 2022-03-19 16:26:52 发布

阅读量276

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Northern_Light_Y/article/details/100831567

本文介绍了一种使用C语言实现的小球碰撞模拟算法，通过结构体存储小球状态，循环判断碰撞并调整方向，适用于CSP2018年3月第二题。文章分享了具体代码实现过程，包括输入小球初始位置、检测碰撞、改变方向及边界条件处理。

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

CSP 2018年3月第2题碰撞的小球

emm 填坑，之前不会写了，然后看网上的也不太懂

于是把去年数据结构作业时写的代码拿出来测了一下，没问题
使用结构体来存储小球的位置和方向

循环 t秒 ，依次判断所有的小球，看是否会相碰 （感觉会不会有点复杂，不是相邻的就行了吗，后面再填坑改吧）

相碰的话就改变其方向即可
接着判断其位置是否走到两边的尽头

除此之外的情况就直接沿着对应的方向前进

下面是源码

#include<stdio.h>
#include<stdlib.h>
typedef struct Ball
{
    int location;
    int direction;         // 1 向 右 ； 0 向 左
}Ball;
int main()
{
    int L,n,t;
    int i,j,time;
    int temp;//用来 交换 两个小球方向
    //printf("输入 n L t  中间用空格 隔开\n");
    scanf("%d %d %d",&n,&L,&t);

    Ball ball[n+1];//建立 Ball 类型数组
    for(i=1;i<=n;i++)
    {
        scanf("%d",&ball[i].location);
        ball[i].direction = 1;
    }//输入 小球 初始位置

    for(time = 0;time<t;time++)
    {
        for(i=1;i<n;i++)
        {
            for(j=i+1;j<=n;j++)//同其余小球判断 是否相碰
            {
              if(ball[i].location == ball[j].location)
              {
                 temp = ball[i].direction;
                 ball[i].direction = ball[j].direction;
                 ball[j].direction = temp;
              }//小球交换 前进方向
            }
        }
        for(i=1;i<=n;i++)
        {
            if(ball[i].location == L && ball[i].direction == 1)//向右走到尽头
                ball[i].direction = 0;
            if(ball[i].location == 0 && ball[i].direction == 0)//向左走到尽头
                ball[i].direction = 1;
            if(ball[i].direction == 1) ball[i].location++;
            else ball[i].location--;
        }
    }

    for(i = 1;i<=n;i++)
        printf("%d ",ball[i].location);

    return 0;
}