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;
        }
    }
};