动态规划广度优先LeetCode逃离的相关内容

文章 2024-01-22 来自：开发者社区

【动态规划】【广度优先】LeetCode2258:逃离火灾

题目给你一个下标从 0 开始大小为 m x n 的二维整数数组 grid ，它表示一个网格图。每个格子为下面 3 个值之一：0 表示草地。1 表示着火的格子。2 表示一座墙，你跟火都不能通过这个格子。一开始你在最左上角的格子 (0, 0) ，你想要到达最右下角的安全屋格子 (m - 1, n - 1) 。每一分钟，你可以移动到相邻的草地格子。每次你移动之后，着火的格子会扩散到所有不是墙的....

文章 2023-12-21 来自：开发者社区

作者推荐本文涉及的基础知识点二分查找算法合集动态规划二分查找题目给你一个下标从 0 开始大小为 m x n 的二维整数数组 grid ，它表示一个网格图。每个格子为下面 3 个值之一：0 表示草地。1 表示着火的格子。2 表示一座墙，你跟火都不能通过这个格子。一开始你在最左上角的格子 (0, 0) ，你想要到达最右下角的安全屋格子 (m - 1, n - 1) 。每一分钟，你可以移动到相邻的....