地图

你现在手里有一份大小为 N x N 的「地图」（网格） grid，上面的每个「区域」（单元格）都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，请你找出一个海洋区域，这个海洋区域到离它最近的陆地区域的距离是最大的。

我们这里说的距离是「曼哈顿距离」（ Manhattan Distance）：(x0, y0) 和 (x1, y1) 这两个区域之间的距离是 |x0 - x1| + |y0 - y1| 。

如果我们的地图上只有陆地或者海洋，请返回 -1。

思路是每一轮，土地都向上下左右进行一轮扩张。最后被扩张到的海洋一定是离陆地最远的海洋，且离该海洋最近的陆地一定先扩张到该海洋，结果就是扩张的轮数。

class Solution {
public:
    int maxDistance(vector<vector<int>>& grid) {
        int count_land=0;//土地数
        int count_turn=0;//土地扩张次数
        int count_space=0;//余下的海洋数
         for(int i=0;i<grid.size();i++)
        {
            for(int j=0;j<grid[0].size();j++)
            {
                if(grid[i][j]==1) count_land++;
            }
        }
        if(count_land==0||count_land==(grid.size()*grid.size())) return -1;
        count_space=grid.size()*grid.size()-count_land;
        while(count_space!=0)
        {
            count_turn++;
            for(int i=0;i<grid.size();i++)//扩张一轮土地
            {
                for(int j=0;j<grid.size();j++)
                {
                    if(grid[i][j]==count_turn)
                    {
                        if(i>0&&grid[i-1][j]==0)
                        {
                            grid[i-1][j]=count_turn+1;
                            count_space--;
                        }
                        if(i<grid.size()-1&&grid[i+1][j]==0)
                        {
                            grid[i+1][j]=count_turn+1;
                            count_space--;
                        }
                        if(j>0&&grid[i][j-1]==0)
                        {
                            grid[i][j-1]=count_turn+1;
                            count_space--;
                        }
                        if(j<grid.size()-1&&grid[i][j+1]==0)
                        {
                            grid[i][j+1]=count_turn+1;
                            count_space--;
                        }
                    }
                }
            }

        }
        return count_turn;
    }
};