2022年2月25日
腐烂的橘子
摘要： 题干 这题本质上考察的就是广度优先搜索。我们假设只有一个腐烂的橘子，这种情况比较好说明。那么我们从这个腐烂的橘子的上下左右四个方向开始BFS,每次遍历到一个新鲜的橘子，我们就把它腐烂。注意到BFS一般会借助队列来实现，那我刚开始肯定是把腐烂的橘子的位置加入队列，然后从队列中弹出并进行腐烂操作。等到队 阅读全文
posted @ 2022-02-25 20:29 EvanTheBoy 阅读(105) 评论(0) 推荐(0)