Meteor Shower S(流星雨) 题目连接 题目描述 贝茜听说一场特别的流星雨即将到来:这些流星会撞向地球,并摧毁它们所撞击的任何东西。她为自己的安全感到焦虑,发誓要找到一个安全的地方(一个永远不会被流星摧毁的地方)。 如果将牧场放入一个直角坐标系中,贝茜现在的位置是原点,并且,贝茜不能踏上一块被流星砸过的土地。 根据预报,一共有 M M M 颗流星 ( 1 ≤ M ≤ 50
P2895 [USACO08FEB]Meteor Shower S 题目描述 Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxious for her
Meteor Shower Bessie听说一场非凡的流星雨即将来临; 据报道,这些流星将坠入地球并摧毁他们击中的任何东西。为了安全起见,她发誓要找到一个安全的地方(一个永远不被流星摧毁的地方)。她目前正在坐标平面的原点放牧,并希望搬到一个新的,更安全的地方,同时避免被沿途的流星摧毁。 据报告说,M颗流星(1≤ M ≤50000)将会坠入,流星i将在时间Ti(0 ≤ Ti ≤1,000)撞击点