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

摘要：题意简述你初始在

(0, 0)

，每个时刻你能向八连通格子移动或不移动。有

n

个怪物，怪物坐标已知，每个时刻怪物也能向八连通格子移动或不移动，而且会选择最终与你欧几里得距离最短的一种方案。求你在什么时刻会被怪物抓住（你和怪物在同一格子内），或报告无解。 \(n\le 10^5,| 阅读全文

posted @ 2024-02-02 11:59 dcytrl 阅读(8) 评论(0) 推荐(0) 编辑

123456

昵称： dcytrl
园龄： 3年5个月
粉丝： 6
关注： 1

2025年3月

日

一

二

三

四

五

六

loading