华为OJ-岛屿个数问题

题目：岛屿的个数

给一个01矩阵，求不同的岛屿的个数。

0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。

样例

在矩阵：

[
  [1, 1, 0, 0, 0],
  [0, 1, 0, 0, 1],
  [0, 0, 0, 1, 1],
  [0, 0, 0, 0, 0],
  [0, 0, 0, 0, 1]
]

中有 3 个岛.

解题：

在programcreek看到是根据深度优先算法

对某个位置（i,j）

当是1 的时候，是岛屿，该位置设为 0 ，并将四周的 1 设置为 0，这样就是递归思想了

当是0的时候，不是岛屿，寻找下一个位置

Java程序：

public class GetIslandNum {
    public static int numIslands(boolean[][] grid) {
        // Write your code here
        int m = grid.length;
        if(m==0)
            return 0;
        int count = 0;
        int n = grid[0].length;
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(grid[i][j]==true){
                    dfs(grid,i,j);
                    count++;
                }
            }
        }
        return count;
    }
    public static void dfs(boolean[][]grid,int i,int j){
        if(i<0 || j<0||i>=grid.length || j>=grid[0].length)
            return ;
        if(grid[i][j]==true){
            grid[i][j]= false;
            dfs(grid,i-1,j);
            dfs(grid,i+1,j);
            dfs(grid,i,j-1);
            dfs(grid,i,j+1);
        }
        
    }
    public static void main(String[] args){
//    	Scanner in = new Scanner(System.in);
    	boolean[][] grid = {{true, true, false, false, false},
    			            {false, true, false, false, true},
    			            {false, false, false, true, true},
    			            {false, false, false, false, false},
    			            {true, false, false, false, true},
    			            };
    	System.out.println(numIslands(grid));
    }
}