【数据结构与算法】之深入解析“地图分析”的求解思路与算法示例
【摘要】
一、题目要求
你现在手里有一份大小为 n x n 的网格 grid,上面的每个单元格都用 0 和 1 标记好,其中 0 代表海洋,1 代表陆地。请你找出一个海洋单元格,这个海洋单元格到离它最近的陆地...
一、题目要求
- 你现在手里有一份大小为 n x n 的网格 grid,上面的每个单元格都用 0 和 1 标记好,其中 0 代表海洋,1 代表陆地。请你找出一个海洋单元格,这个海洋单元格到离它最近的陆地单元格的距离是最大的,并返回该距离;如果网格上只有陆地或者海洋,请返回 -1。
- 这里说的距离是「曼哈顿距离」( Manhattan Distance):(x0, y0) 和 (x1, y1) 这两个单元格之间的距离是 |x0 - x1| + |y0 - y1| 。
- 示例 1:
输入:grid = [[1,0,1],[
文章来源: blog.csdn.net,作者:Serendipity·y,版权归原作者所有,如需转载,请联系作者。
原文链接:blog.csdn.net/Forever_wj/article/details/123148644
【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
作者其他文章
评论(0)