[0317] 离建筑物最近的距离

• GitHub
• http://leetcode.xuezhisd.top/post/9c4d0738.html
• https://leetcode.com/problems/shortest-distance-from-all-buildings
• https://leetcode-cn.com/problems/shortest-distance-from-all-buildings

题目描述

你是个房地产开发商，想要选择一片空地 建一栋大楼。你想把这栋大楼够造在一个距离周边设施都比较方便的地方，通过调研，你希望从它出发能在 最短的距离和 内抵达周边全部的建筑物。请你计算出这个最佳的选址到周边全部建筑物的 最短距离和。

 

注意：

你只能通过向上、下、左、右四个方向上移动。

给你一个由 0、1 和 2 组成的二维网格，其中：

• 0 代表你可以自由通过和选择建造的空地
• 1 代表你无非通行的建筑物
• 2 代表你无非通行的障碍物

 

示例：

输入: [[1,0,2,0,1],[0,0,0,0,0],[0,0,1,0,0]]

1 - 0 - 2 - 0 - 1
|   |   |   |   |
0 - 0 - 0 - 0 - 0
|   |   |   |   |
0 - 0 - 1 - 0 - 0

输出: 7 

解析:
给定三个建筑物 (0,0)、(0,4) 和 (2,2) 以及一个位于 (0,2) 的障碍物。
由于总距离之和 3+3+1=7 最优，所以位置 (1,2) 是符合要求的最优地点，故返回7。

注意：
你会保证有至少一栋建筑物，如果无法按照上述规则返回建房地点，则请你返回 -1。

Related Topics

广度优先搜索

题目解析

• [请一句话描述题目…]

不确定性

方法一：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

方法二：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

相关题目