《leetCode-php》岛屿数量

给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。

示例 1:

输入:

11110

11010

11000

00000

输出: 1

示例 2:

输入:

11000

11000

00100

00011

输出: 3

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/number-of-islands

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：当找到一个岛屿其中一点时，记录下来，然后把这个岛屿所有的点都由1改成0

<?php
function numIslands($arr) {
    $line = count($arr);
    $col  = count($arr[0]);
    $num  = 0;
    for ($i = 0; $i < $line; $i ++) {
        for ($j = 0; $j < $col; $j ++) {
            if ($arr[$i][$j] == 1) {
                $num ++;
                getIsland($arr, $i, $j);
            }
        }
    }
    return $num;
}
function getIsland(&$arr, $i, $j) {
    if ($arr[$i][$j] == 0 || $i < 0 || $i > count($arr) || $j < 0 || $j > count($arr[0])) {
        return;
    }
    $arr[$i][$j] = 0;
    getIsland($arr, $i, $j + 1);
    getIsland($arr, $i, $j - 1);
    getIsland($arr, $i + 1, $j);
    getIsland($arr, $i - 1, $j);
}
$arr = [
    [1,1,1,1,0],
    [1,1,0,1,0],
    [1,1,0,0,0],
    [0,0,0,0,0],
];
$arr = [
    [0,1,0,1,0],
    [1,1,0,1,0],
    [1,1,0,0,0],
    [0,0,0,0,0],
];
$ret = numIslands($arr);
print $ret;