Meteor Shower（广搜）

最新推荐文章于 2022-05-07 10:58:02 发布

vizard_

最新推荐文章于 2022-05-07 10:58:02 发布

阅读量3k

点赞数 1

本文链接：https://blog.csdn.net/vizard_/article/details/77141820

版权

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 safety, she vows to find her way to a safe location (one that is never destroyed by a meteor) . She is currently grazing at the origin in the coordinate plane and wants to move to a new, safer location while avoiding being destroyed by meteors along her way.

The reports say that M meteors (1 ≤ M ≤ 50,000) will strike, with meteori will striking point (X_i, Y_i) (0 ≤X_i≤ 300; 0 ≤ Y_i≤ 300) at time T_i (0 ≤T_i ≤ 1,0