<p>你现在手里有一份大小为 N x N 的 网格 <code>grid</code>,上面的每个 单元格 都用 <code>0</code> 和 <code>1</code> 标记好了。其中 <code>0</code> 代表海洋,<code>1</code> 代表陆地,请你找出一个海洋单元格,这个海洋单元格到离它最近的陆地单元格的距离是最大的。</p> <p>我们这里说的距离是「曼哈顿距离」( Manhattan Distance):<code>(x0, y0)</code> 和 <code>(x1, y1)</code> 这两个单元格之间的距离是 <code>|x0 - x1| + |y0 - y1|</code> 。</p> <p>如果网格上只有陆地或者海洋,请返回 <code>-1</code>。</p> <p> </p> <p><strong>示例 1:</strong></p> <p><strong><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2019/08/17/1336_ex1.jpeg" style="height: 87px; width: 185px;"></strong></p> <pre><strong>输入:</strong>[[1,0,1],[0,0,0],[1,0,1]] <strong>输出:</strong>2 <strong>解释: </strong> 海洋单元格 (1, 1) 和所有陆地单元格之间的距离都达到最大,最大距离为 2。 </pre> <p><strong>示例 2:</strong></p> <p><strong><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2019/08/17/1336_ex2.jpeg" style="height: 87px; width: 184px;"></strong></p> <pre><strong>输入:</strong>[[1,0,0],[0,0,0],[0,0,0]] <strong>输出:</strong>4 <strong>解释: </strong> 海洋单元格 (2, 2) 和所有陆地单元格之间的距离都达到最大,最大距离为 4。 </pre> <p> </p> <p><strong>提示:</strong></p> <ol> <li><code>1 <= grid.length == grid[0].length <= 100</code></li> <li><code>grid[i][j]</code> 不是 <code>0</code> 就是 <code>1</code></li> </ol>