Leetcode——1162. 地图分析

题目传送门
本题的思路为多源bfs，所谓多源，可以想象成有一个创世节点，然后多源的节点均为其子节点，所以多源bfs本质上还是普通的单源bfs，只不过是从第二轮开始的。然后从每个陆地出发，一圈一圈搜，最后搜到的海洋即为最远的海洋。

class Solution
{
public:
    int maxDistance(vector<vector<int>>& grid)
    {
        queue<pair<int,int> > q;
        int length=grid.size();
        for(int i=0;i<length;i++)
        {
            for(int j=0;j<length;j++)
            {
                if(grid[i][j]==1)
                {
                    q.push(make_pair(i,j));
                }
            }
        }
        int x=-1;
        int y=-1;
        int xx[4]={1,0,-1,0};
        int yy[4]={0,1,0,-1};
        while(!q.empty())
        {
            x=q.front().first;
            y=q.front().second;
            q.pop();
            for(int i=0;i<4;i++)
            {
                    int tempx=x+xx[i];
                    int tempy=y+yy[i];
                    if(tempx<0||tempx==length||tempy<0||tempy==length||grid[tempx][tempy]!=0)
                    {
                        continue;
                    }
                    grid[tempx][tempy]=grid[x][y]+1;
                    q.push(make_pair(tempx,tempy));
            }
        }
        if((x==-1&&y==-1)||(grid[x][y]==1))
        {
            return -1;
        }
        else
        {
            return grid[x][y]-1;
        }
    }
};