1162 地图分析

题目描述：
你现在手里有一份大小为 N x N 的 网格 grid，上面的每个 单元格 都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，请你找出一个海洋单元格，这个海洋单元格到离它最近的陆地单元格的距离是最大的。
我们这里说的距离是「曼哈顿距离」（ Manhattan Distance）：(x0, y0) 和 (x1, y1) 这两个单元格之间的距离是 |x0 - x1| + |y0 - y1| 。
如果网格上只有陆地或者海洋，请返回 -1。

示例 1：

输入：[[1,0,1],[0,0,0],[1,0,1]]
输出：2
解释：
海洋单元格 (1, 1) 和所有陆地单元格之间的距离都达到最大，最大距离为 2。

示例 2：

输入：[[1,0,0],[0,0,0],[0,0,0]]
输出：4
解释：
海洋单元格 (2, 2) 和所有陆地单元格之间的距离都达到最大，最大距离为 4。

提示：
1 <= grid.length == grid[0].length <= 100
grid[i][j] 不是 0 就是 1

方法1：
主要思路：解题链接汇总
（1）BFS；
（2）先找出所有的为1的位置，压入到队列中，然后从这些位置出发，每次一个距离，向周围扩展，若周围是0，则压入队列中，并将该位置标识为1，否则，跳过该位置，直到队列为空；

class Solution {
public:
    int maxDistance(vector<vector<int>>& grid) {
        queue<pair<int,int>> q;
        for(int i=0;i<grid.size();++i){//将数组中原来为1的位置压入到队列中
            for(int j=0;j<grid[0].size();++j){
                if(grid[i][j]){
                    q.push({i,j});
                }
            }
        }
        //若原数组全是0或全是1，则直接返回-1
        if(q.empty()||q.size()==grid.size()*grid[0].size()){
            return -1;
        }
        int res=-1;//初始化距离
        while(!q.empty()){
            ++res;//每轮距离增加1
            int cur_size=q.size();//当前轮要处理的位置的数量
            while(cur_size--){
            	//当前位置
                int row=q.front().first;
                int col=q.front().second;
                q.pop();
                //周围的四个位置
                if(row>0&&grid[row-1][col]==0){
                   grid[row-1][col]=1;
                   q.push({row-1,col});
                }
                if(row+1<grid.size()&&grid[row+1][col]==0){
                   grid[row+1][col]=1;
                   q.push({row+1,col});
                }
                if(col>0&&grid[row][col-1]==0){
                   grid[row][col-1]=1;
                   q.push({row,col-1});
                }
                if(col+1<grid[0].size()&&grid[row][col+1]==0){
                   grid[row][col+1]=1;
                   q.push({row,col+1});
                }
            }
        }
        return res;
    }
};