0216 317题复盘

#include<bits/bits/stdc++.h>
using namespace std;

class Solution
{
public:
    int shortestDistance(vector<vector<int>>& grid)
    {
        //res最后存储结果，需要找最小值,val记录递归层数（0，-1，-2）表示深度
        int res=INT_MAX，val=0，m=grid.size(),n=grid[0].size();
        vector<vector<int>> sum=grid;
        vector<vector<int>> dirs={{0,-1},{-1,0},{0,1},{1,0}};
        for(int i=0;i<grid.size();++i)
        {
            for(int j=0;j<grid[i].size();++j)
            {
                //如果是房子，就开始bfs更新周围空地距离
                if(grid[i][j]==1)
                {
                    //初始化结果记录
                    res=INT_MAX;
                    //dist存储暂时的距离场
                    vector<vector<int>> dist=grid;
                    //暂存为1（住房）的地址,及其不断bfs扩展的节点压入，确保能都遍历到
                    queue<pair<int,int>> q;
                    //pair数据对可用花括号直接push
                    q.push({i,j});
                    //只要还有住房就得更新空地，才能得到某一空地到所有房屋距离
                    while(!q.empty())
                    {
                        //队列取初值的x,y
                        int a=q.front().first,b=q.front().second;
                        //拿出遍历，自然弹出
q.pop();
//在for循环设值时，尽量避免用i，可能疏忽重复造成重定义
for(int k=0;k<dirs.size();++k)
{
    int x=a+dirs[k][0],y=b+dirs[k][1];
    if(x>=0&&x<m&&y>=0&&y<n&&grid[a][b]==val)
    {
        //代表遍历又加深了一重
--grid[x][y];
//空地距离房子又远了一步
dist[x][y]=dist[a][b]+1;
//这步不太理解为何减一
sum[x][y]+=dist[x][y]-1;
q.push({x,y});
res=min(res,sum[x][y]);
        
}
}
}
//bfs更新到了新的一层要用比之前少1的判断值
                    --val;
                    
}
}
}
return res==INT_MAX?-1:res;
}
};