会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
loading
dcytrl
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构
/
扫描线
UVA1109/Gym101175I Mummy Madness
摘要:题意简述 你初始在 \((0,0)\),每个时刻你能向八连通格子移动或不移动。 有 \(n\) 个怪物,怪物坐标已知,每个时刻怪物也能向八连通格子移动或不移动,而且会选择最终与你欧几里得距离最短的一种方案。 求你在什么时刻会被怪物抓住(你和怪物在同一格子内),或报告无解。 \(n\le 10^5,|
阅读全文
posted @
2024-02-02 11:59
dcytrl
阅读(31)
评论(0)
推荐(0)
公告