loading

随笔分类 -  数据结构 / 扫描线

摘要:题意简述 你初始在 \((0,0)\),每个时刻你能向八连通格子移动或不移动。 有 \(n\) 个怪物,怪物坐标已知,每个时刻怪物也能向八连通格子移动或不移动,而且会选择最终与你欧几里得距离最短的一种方案。 求你在什么时刻会被怪物抓住(你和怪物在同一格子内),或报告无解。 \(n\le 10^5,| 阅读全文
posted @ 2024-02-02 11:59 dcytrl 阅读(31) 评论(0) 推荐(0)