【数据结构与算法】之深入解析“地图分析”的求解思路与算法示例
一、题目要求你现在手里有一份大小为 n x n 的 网格 grid,上面的每个单元格都用 0 和 1 标记好,其中 0 代表海洋,1 代表陆地。请你找出一个海洋单元格,这个海洋单元格到离它最近的陆地单元格的距离是最大的,并返回该距离;如果网格上只有陆地或者海洋,请返回 -1。这里说的距离是「曼哈顿距离」( Manhattan Distance):(x0, y0) 和 (x1, y1) 这两个单元格之间的距离是 |x0 - x1| + |y0 - y1| 。示例 1:输入:grid = [[1,
复制链接