2023年3月28日
[ABC295B] Bombs 题解
摘要： 题目大意： 给出一张地图，其中 # 表示障碍物，如果某个位置上有数字，就表示这个位置上有一个范围为这个数字的炸弹。在这个炸弹范围内的所有格子都要变为 .。问我们最后的地图是怎样的。 解题思路： 因为这里的距离是曼哈顿距离，所以我们可以以一个炸弹为中心，在这个距离内跑一遍深搜，把遍历到的格子改成 .。 阅读全文
posted @ 2023-03-28 18:13 mark0575 阅读(40) 评论(0) 推荐(1)