1162. As Far from Land as Possible¶
题目信息¶
- 题号:
1162
- 难度:
Medium
- 主题:
二进制网格、多源广度优先搜索、曼哈顿距离
- 原题:
- 重点:
对每个海洋格寻找最近陆地的曼哈顿距离,再取其中最大值;全为陆地或全为海洋时返回
-1
题目重述¶
给定 n x n 二进制矩阵 grid,1 表示陆地,0 表示海洋。两个格子的距离定义为曼哈顿距离 |x1-x2| + |y1-y2|。
对于每个海洋格,计算它到最近陆地格的距离。请返回这些最近距离中的最大值;若矩阵没有海洋格,或者没有任何陆地格,返回 -1。
1 <= n <= 100,grid 为 n x n 矩阵,每个格子为 0 或 1。
自建示例¶
两块对角陆地共同限制最远距离:
输入:grid = [[1,0,0],[0,0,0],[0,0,1]]
输出:2
解释:中心格及另外两个角附近海洋格到最近陆地的最大距离为 2。
矩阵全部为海洋:
输入:grid = [[0,0],[0,0]]
输出:-1
解释:不存在陆地格,无法为海洋格定义到最近陆地的距离。