317 离建筑物最近的距离

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

提示：
你只能通过向上、下、左、右四个方向上移动。
给你一个由 0、1 和 2 组成的二维网格，其中：
0 代表你可以自由通过和选择建造的空地
1 代表你无法通行的建筑物
2 代表你无法通行的障碍物

示例：
输入：[[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。

方法1：
主要思路：
（1）使用广度优先搜索，从每个建筑出发，找能到达的各个空地的距离，从所有建筑都能到达的空地中选择一个距离最小的值；
（2）使用两个数组进行辅助，一个用来辅助记录从建筑出发的到各个空地的距离，一个用来辅助记录各个建筑到某个空地的距离和，最后从其中选择一个所有的建筑都能到达的空地的最小值作为结果；

class Solution {
   
public:
    int shortestDistance(vector<vector<int>>& grid) {
   
        int rows=grid.size();
        int cols=grid[0].size();
        //记录各个建筑到各个空格的距离
        vector<vector<int>> dist(rows,vector<int>(cols,0)