岛屿问题

给一个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 个岛.

思路: 递归解决

package wangyiTest;

import java.awt.Checkbox;

public class DaoYu {

/**
* @param args
*/
static boolean[][] visit;
public static void main(String[] args) {
boolean[][] grid={};
System.out.println(numIslands(grid));
}

public static int numIslands(boolean[][] grid) {
if(grid.length>0)
{
System.out.println();
int count = 0;
int row = grid.length;
int column = grid[0].length;
visit = new boolean[row][column];
for(int i=0;i<row;i++)
{
for(int j=0;j<column;j++)
{
//没有被访问
if(!visit[i][j])
{
if(grid[i][j])
{
visit[i][j]=true;
count ++;
//检查左右上下
Check(grid,i,j+1);
Check(grid, i,j-1);
Check(grid, i-1, j);
Check(grid,i+1,j);
}
}
}
}
return count;
}
return 0;
}
public static void Check(boolean[][] grid, int i, int j){
if(i>=0 && i<=grid.length-1 && j>=0 && j<=grid[0].length-1)
{
if(!visit[i][j] && grid[i][j])
{
visit[i][j]=true;
Check(grid,i,j+1);
Check(grid, i,j-1);
Check(grid, i-1, j);
Check(grid,i+1,j);
}
}
}
}