CCF201803 2碰撞小球(簡便解法)

2021-10-05 08:17:43 字數 476 閱讀 9980

這種題目主要考察的是對與給定實體進行描述的能力,一般可用結構體來描述。通過題目可知需要描述的小球屬性分別為小球的位置與小球的方向。當發生碰撞時我們只需要將小球的方向改變即可。

**如下:

#include

using

namespace std;

struct xiaoqiu

;int

main

(int argc,

char

** ar**)

for(

int i=

0;i)for

(int k=

0;k)//小球相撞 }}

for(

int s=

0;s)//更新位置

}for

(int i=

0;i) cout<.weizhi;

}return0;

}

CCF 201803 2 碰撞的小球

問題描述 提示因為所有小球的初始位置都為偶數,而且線段的長度為偶數,可以證明,不會有三個小球同時相撞,小球到達線段端點以及小球之間的碰撞時刻均為整數。同時也可以證明兩個小球發生碰撞的位置一定是整數 但不一定是偶數 輸入格式 輸入的第一行包含三個整數n,l,t,用空格分隔,分別表示小球的個數 線段長度...

CCF201803 2 碰撞的小球

解決方案 使用陣列pos i 儲存第i個球的初始位置 使用陣列step i 儲存第i個球現在的運動方向,step i 1表示向右走,step i 1表示往左走,用加法運算就可以實現小球的移動。模擬過程是按照時間序列,先計算小球的下乙個位置,如果該位置為兩端則改變運動方向。再根據小球的新位置看看有沒有...

CCF 201803 2 碰撞的小球

思路 1.用陣列 a i j 記錄第 i 時刻第 j 個小球的位置,此處用的 i,j 編號均從零開始。2.用陣列 dir j 記錄第 j 個小球的方向,dir j 1 或 dir j 1 初始化為 1,因為小球初始時都向右移。3.如果小球相撞或碰到邊緣,就修改小球運動的方向,即令 dir j dir...