Meteor (UVa Live Archive Asia - Site 4 (Korea) - 2007/2008 Seoul (Korea))

隕石がn個ある。各隕石には初期位置と速度が与えられる。隕石の位置が0

各隕石についてどのタイミングで、撮影可能になって、どのタイミングで撮影不可能になるかをすべて列挙し計算する。コーナーケースとしては、写真の角を通る場合、初期位置が境界、境界と重なって進む場合(撮影不可能)、二つの隕石の入るタイミングと出るタイミングが同時(出る方を先に処理する)などがある。