你現在手里有一份大小為 N x N 的「地圖」（網格） grid，上面的每個「區域」（單元格）都用 0 和 1 標記好了。其中 0 代表海洋，1 代表陸地，請你找出一個海洋區域，這個海洋區域到離它最近的陸地區域的距離是最大的。

我們這里說的距離是「曼哈頓距離」（ Manhattan Distance）：(x0, y0) 和 (x1, y1) 這兩個區域之間的距離是 |x0 - x1| + |y0 - y1| 。

如果我們的地圖上只有陸地或者海洋，請返回 -1。
輸入：[[1,0,1],[0,0,0],[1,0,1]]
輸出：2
解釋：
海洋區域 (1, 1) 和所有陸地區域之間的距離都達到最大，最大距離為 2。

代碼

class Solution {public int maxDistance(int[][] grid) {Queue<int[]> queue=new LinkedList<>();int[][] dir=new int[][]{{-1,0},{1,0},{0,1},{0,-1}};for(int i=0;i<grid.length;i++)for(int j=0;j<grid[0].length;j++)if(grid[i][j]==1){queue.offer(new int[]{i,j});} if(queue.size()==0||queue.size()==grid[0].length*grid.length) return -1;//全為陸地或海洋int res=0;while (!queue.isEmpty())//bfs{int size=queue.size();for(int i=0;i<size;i++)//按層擴散進去{int[] e=queue.poll();int ex=e[0],ey=e[1];for(int[] d:dir){int nextX=ex+d[0],nextY=ey+d[1];if(nextX<0||nextX>=grid.length||nextY<0||nextY>=grid[0].length||grid[nextX][nextY]==1)continue;grid[nextX][nextY]=1;//訪問過的標記為陸地queue.offer(new int[]{nextX,nextY});}}res++;//記錄需要擴散的層數}return res-1;} }

總結

以上是生活随笔為你收集整理的leetcode1162. 地图分析（bfs）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。