岛屿数量

function solve( grid ) {
    let nums = 0
    let visited = Array.from(Array(grid.length), ()=>Array(grid[0].length).fill(false))
    for(let i=0; i<grid.length; i++) {
        for(let j=0; j<grid[0].length; j++) {
            if(grid[i][j]=== 1 && visited[i][j] === false) {
                nums++
                backFunc(i, j)
            }
        }
    }
    function backFunc(i, j) {
        if( i<0 || i>grid.length-1 || j<0 || j>grid[0].length-1 || visited[i][j]===true) {
            return 
        }
        if(grid[i][j]===1) {
            visited[i][j] = true
            backFunc(i-1, j)
            backFunc(i+1, j)
            backFunc(i, j-1)
            backFunc(i, j+1)
        }
    }
    return nums
}

function solve( grid ) {
    // write code here
    let count = 0;
    
    function dfs(row,col) {
        if(row<0 || row>=grid.length || col <0 || col>=grid[0].length 
           || grid[row][col]==="0" ) { 
            return ;
        }
        grid[row][col] = "0";
        dfs(row+1,col);
        dfs(row-1,col);
        dfs(row,col-1);
        dfs(row,col+1);
    }
    
    for(let row =0; row<grid.length; row++) {
        for(let col = 0; col<grid[0].length; col ++) {
            if(grid[row][col] === "1") {
                count++;
                dfs(row,col);
            }
        }
    }
    return count;
}

/**
 * 判断岛屿数量
 * @param grid char字符型二维数组 
 * @return int整型
 */
function solve( grid ) {
    // write code here
    let m = grid.length;
    let n = grid[0].length;
    
    let res = 0;
    for(let i=0;i<m;i++){
        for(let j=0;j<n;j++){
            if(grid[i][j]==1){
               //求数量
                res++;  
                dfs(grid,i,j);
                // 求面积
                //res = Math.max(res,dfs(grid,i,j));
                //求周长，仅有一个岛屿
               // res = dfs(grid,i,j);
            }
        }
    }
    return res;
}
function dfs(grid,m,n){
    if(!isArea(grid,m,n)){
      return;//求数量
//         return 0; //求面积
   //      return 1; //求周长
    }
    
//     if(grid[m][n]==0){//求周长才有这条判断语句，其它没有
//         return 1;
//     }
    
    if(grid[m][n]!=1){
         return;//求数量
//         return 0; //求面积
     //   return 0;//求周长
    }
    


    grid[m][n]=2;
    
    //求数量
    dfs(grid,m-1,n);
    dfs(grid,m+1,n);
    dfs(grid,m,n-1);
    dfs(grid,m,n+1);
    
    //求面积
    //return 1+dfs(grid,m-1,n)+dfs(grid,m+1,n)+dfs(grid,m,n-1)+dfs(grid,m,n+1);
    
    //求周长
   // return dfs(grid,m-1,n)+dfs(grid,m+1,n)+dfs(grid,m,n-1)+dfs(grid,m,n+1);
    
}
function isArea(grid,m,n){
    return (0<=m&&m<grid.length&&0<=n&&n<grid[0].length)
}
module.exports = {
    solve : solve
};

/**
 * 判断岛屿数量
 * @param grid char字符型二维数组 
 * @return int整型
 */
function solve( grid ) {
    // write code here
    let rows = grid.length;
    let cols = grid[0].length;
    let res = 0;
    function dfs(i, j, tag=false) {
        if (i<0 || i>=rows || j<0 || j>=cols || grid[i][j] == 0) {
            return;
        }
        grid[i][j] = 0;
        dfs(i+1, j, true);
        dfs(i-1, j, true);
        dfs(i, j+1, true);
        dfs(i, j-1, true);
        if (tag === false) res++;
    }
    for(let i=0; i<rows; i++) {
        for (let j=0; j<cols; j++) {
            if (grid[i][j] == 1) {
                dfs(i, j);
            }
        }
    }
    return res;
}
module.exports = {
    solve : solve
};

function solve( grid ) {
    // write code here
   let res = 0
  for (let i = 0; i < grid.length; i++) {
    for (let j = 0; j < grid[0].length; j++) {
      if (grid[i][j] == 1) {
        res++
        dfs(i, j, grid)
      }
    }
  }
  return res
}
function dfs(i, j, grid) {
  if (i < 0 || i >= grid.length || j < 0  || j >= grid[0].length || grid[i][j] == 0 ) return;
  grid[i][j] = 0
  dfs(i, j + 1, grid)
  dfs(i, j - 1, grid)
  dfs(i + 1, j, grid)
  dfs(i - 1, j, grid)
}