有一個二維矩陣 grid ，每個位置要么是陸地（記號為 0 ）要么是水域（記號為 1 ）。

我們從一塊陸地出發，每次可以往上下左右 4 個方向相鄰區域走，能走到的所有陸地區域，我們將其稱為一座「島嶼」。

如果一座島嶼 完全 由水域包圍，即陸地邊緣上下左右所有相鄰區域都是水域，那么我們將其稱為 「封閉島嶼」。

請返回封閉島嶼的數目。

輸入：grid = [[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0],[1,0,1,0,1,1,1,0],[1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0]]
輸出：2
解釋：灰色區域的島嶼是封閉島嶼，因為這座島嶼完全被水域包圍（即被 1 區域包圍）。

代碼

class Solution {public int closedIsland(int[][] grid) {int[][] dir=new int[][]{{-1,0},{1,0},{0,1},{0,-1}};//方向int ans=0;for(int i=0;i<grid.length;i++)for (int j=0;j<grid[0].length;j++)if(grid[i][j]==0&&Island(grid,dir,i,j))ans++;//檢查到島嶼return ans;}public boolean Island(int[][] grid,int[][] dir,int x,int y) {//dfsif(x<0||y>=grid[0].length||y<0||x>=grid.length)//出界了不符合return false;if(grid[x][y]==1)return true;boolean res=true;grid[x][y]=1;//置為已經訪問了for(int[] d:dir)//向四個方向走{int nextX=d[0]+x,nextY=d[1]+y;res&=Island(grid,dir,nextX,nextY);}return res;} }

總結

以上是生活随笔為你收集整理的leetcode1254. 统计封闭岛屿的数目（dfs）的全部內容，希望文章能夠幫你解決所遇到的問題。

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