每天一道演算法題：島嶼的個數

演算法題：島嶼的個數
難度：中級
實現語言：golang

島嶼.png

思路：從頂點（0,0）開始，分別向左右上下遍曆，遇見1設定為0，遇見0停止，遍曆到4個方向都為1則加1

package mainimport "fmt"func main() {    var graph1 = [5][5]int{        {1, 1, 0, 0, 0},        {1, 1, 0, 0, 0},        {0, 0, 1, 0, 0},        {0, 0, 0, 1, 1},    }    graph1 = [5][5]int{        {1, 1, 1, 1, 0},        {1, 1, 0, 1, 0},        {1, 1, 0, 0, 0},        {0, 0, 0, 0, 0},    }    var count int    for i := 0; i < 5; i++ {        for j := 0; j < 5; j++ {            if graph1[i][j] == 1 {                search(&graph1, i, j)                count++            }        }    }    fmt.Println(count)}func search(graph1 *[5][5]int, i, j int) {    if i < 0 || i >= 5 || j >= 5 || j < 0 || graph1[i][j] == 0 {        return    }    graph1[i][j] = 0    search(graph1, i-1, j)    search(graph1, i+1, j)    search(graph1, i, j+1)    search(graph1, i, j-1)}