[ABC213E] Stronger Takahashi
阅读原文时间:2023年08月22日阅读:2

2023-01-17

题目传送门

难度&重要性(1~10):4

题目来源

AtCoder

bfs

首先,这道题的问题是从家到鱼市摧毁障碍物的最少次数。我们很容易想到用广搜的方法来做。因为 \(2 \le H,W \le 500\),数据很小,理论上我们可以对于每个障碍物都进行一次爆破。

虽然爆破的范围是 ¥2 \times 3$,方向不一定,但是我们可以将爆破视作以爆破中心 \(3 \times 3\) 范围进行爆破。

最后使用优先队列,以爆破次数进行排序,直到到达鱼市。

已完成

手机扫一扫

移动阅读更方便

阿里云服务器
腾讯云服务器
七牛云服务器

你可能感兴趣的文章