m0_72800973的博客

原创 小C爱食堂 - 2022年合肥市青少年信息学（计算机）奥林匹克竞赛初中组第3题

在小朋友的世界中，他们遵循着一套规则：从 0 时刻开始，每过 1 秒钟，每位小朋友朝向最近的、还没小朋友停留的窗口移动 1 的距离，如果到两个窗口的距离相等，选择编号最小的窗口；每次求出还没占有窗口的小朋友离最近的、无人占据的窗口的距离、方向，如果小朋友和窗口位置重叠，就标记小朋友不能移动，窗口不能占据，并记录现在的时刻数和窗口的编号。共 m 行，每行两个整数，第 i 行的描述编号为 i 的小朋友，依次表示小朋友停留的时刻、停留的窗口的编号。再在能移动的小朋友中，找出距离无人占据的窗口最近的那位小朋友a。