題目：地圖分析
你現在手里有一份大小為 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。

---

我的解答：

//定義陸地的結構體 typedef struct{int x;int y;int level; }land;int maxDistance(int** grid, int gridSize, int* gridColSize){int line=gridSize, col=gridColSize[0];land *queue=(land*)malloc(sizeof(land)*line*col);//定義搜索的四個方向int move[4][2]={{-1,0},{0,1},{1,0},{0,-1}};int front=0, rear=0, flag=0;int tx,ty,tl,xx,yy;//將所有的陸地放入隊列（queue）中for(int i=0;i<line;i++)for(int j=0;j<col;j++)if(grid[i][j]==1){queue[rear].x=i;queue[rear].y=j;queue[rear++].level=0;}while(front!=rear){tx=queue[front].x;ty=queue[front].y;//tl表示當前陸地與海洋最遠的距離tl=queue[front++].level;//對陸地（queue[front]）的四個方向進行搜索for(int i=0;i<4;i++){xx=tx + move[i][0];yy=ty + move[i][1];if(xx<0||xx>=line||yy<0||yy>=col)continue;if(grid[xx][yy]==0){//flag==1表示海洋與陸地同時存在flag=1;//將值設置為2表示已經遍歷grid[xx][yy]=2;//將遍歷后的海洋也納入列表當中queue[rear].x=xx;queue[rear].y=yy;queue[rear++].level=tl+1;}}}return flag==1?tl:-1 ; }

總結

以上是生活随笔為你收集整理的LeetCode题组：第1162题-地图分析的全部內容，希望文章能夠幫你解決所遇到的問題。

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