有一根围绕原点 O 顺时针旋转的棒 OA,初始时指向正上方,在平面中有若干物件,第 i 个物件的坐标为 ,价值为 zi,当棒扫到某个物件时,棒的长度会瞬间增长 zi,且物件瞬间消失,如果此时增长完的棒又额外碰到了其他物件,也按上述方式消去。如果将物件按照消失的时间排序,则每个物件有一个排名,同时消失的物件排名相同,请输出每个物件的排名,如果物件永远不会消失则输出 1。
有一根围绕原点 O 顺时针旋转的棒 OA,初始时指向正上方(Y 轴正向)。 在平面中有若干物件,第 i 个物件的坐标为 (xi , yi) ,价值为 zi。当棒扫到某个物件时,棒的长度会瞬间增长 zi,且物件瞬间消失(棒的顶端恰好碰到物件也视为扫到),如果此时增长完的棒又额外碰到了其他物件,也按上述方式消去 (它和上述那个点视为同时消失)。 如果将物件按照消失的时间排序,则每个物件有一个排名,同时消失的物件排名相同,请输出每个物件的排名,如果物件永远不会消失则输出 −1。
(图片来源网络,侵删)