2023年3月30日
[ABC273D] LRUD Instructions
摘要： 题目链接 题解 模拟题。 观察题目，我们发现，无论问的是前/后/左/右，你都只会在一条直线上走，那对于这条直线，我们可以记录所有这条直线上的障碍物，然后找到距离当前点最近的障碍物，也就是说我们只能走到那个障碍物那块。 虽然数据范围高达 $10^9$，但是 $n\le10^5$，所以用 $map$ 套 阅读全文
posted @ 2023-03-30 18:34 incra 阅读(69) 评论(2) 推荐(0)