1. 程式人生 > >碰撞的小球 18-3-2

碰撞的小球 18-3-2

本題有兩種思路:

1:建一個結構體模擬小球的編號,實時位置,執行方向,模擬運動,在檢查是否碰撞時只用檢查相鄰小球即可,因為小球始終夾在兩球中間跑。

2:既然小球碰撞後方向相反,且速度不變,相當於小球只是相互摩擦一下接著沿當前方向執行。 小球開始的位置順序與最後的位置順序的大小順序是一樣的,即開始時a1,a2,a3分別位於6,4,8(a2>a1>a3),假如最終位置是5,2,7,那麼a1,a2,a3的位置分別是5,2,7,依舊是a2>a1>a3.  這是因為他們始終在自己相鄰的兩顆球之間跑,所以可以簡化為這個思路。 所以只需要用陣列記錄開始的大小位置,最後把小球位置按此排序輸出即可。

程式碼明天上。