★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
]➤[マイクロチャネルパブリック番号:あえてする(WeiGanTechnologies)
➤個人ドメイン名:https://www.zengqiang.org
➤GitHubアドレス:https://github.com/strengthen/LeetCode
➤元のアドレス:https://www.cnblogs.com/strengthen/p/11831493.html
アドレスがリンクブログパーク龍シャンカイはない場合➤、それは記事の著者をクロールすることができます。
➤テキストは、更新を変更されました!クリック強く、元のアドレスが読むことをお勧めします!サポート著者!オリジナルをサポートしています!
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
所与の2Dは、 grid
から成る 0s
(ランド)と 1s
(水)。 島 の最大4方向に接続されているグループ 0s
と 、閉じた島は、 で囲まれた島完全(すべての左、上、右、下)であります 1s.
数を返し 、閉じた島々を。
例1:
入力:グリッド= [1,1,1,1,1,1,1,0]、[1,0,0,0,0,1,1,0]、[1,0,1,0、 1,1,1,0]、[1,0,0,0,0,1,0,1]、[1,1,1,1,1,1,1,0]] 出力:2 説明: それらは完全に水(1Sのグループ)に囲まれているので、グレーで島が閉じられています。
例2:
入力:グリッド= [0,0,1,0,0]、[0,1,0,1,0]、[0,1,1,1,0] 出力:1
例3:
入力:グリッド= [1,1,1,1,1,1,1]、 [1,0,0,0,0,0,1]、 [1,0,1,1,1,0、 1]、 [1,0,1,0,1,0,1]、 [1,0,1,1,1,0,1]、 [1,0,0,0,0,0,1] 、 [1,1,1,1,1,1,1]] 出力:2
制約:
1 <= grid.length, grid[0].length <= 100
0 <= grid[i][j] <=1
2次元マトリクスが存在する grid
(マークに、ランド上のいずれかの各位置は、 0
()符号のためのいずれかの水です 1
)。
私たちは行く4程度の隣接する領域の指示の下、1つの陸塊から各缶を進める、と我々は呼んでますすべての土地面積、に行ってきました「島」を
で完全に水に囲まれた島、海のエッジの周りのすべての隣接する土地の面積がアップしているとダウンなら、私たちは「島を閉じた。」それを呼び出します
閉じられた島の数を返却してください。
例1:
入力:グリッド= [1,1,1,1,1,1,1,0]、 [1,0,0,0,0,1,1,0]、[1,0,1,0、 1,1,1,0]、[1,0,0,0,0,1,0,1]、[1,1,1,1,1,1,1,0] 出力:2 説明: 島は完全に水に囲まれているため、島島灰色の領域は、閉じている(すなわち、領域が囲まれています)。
例2:
入力:グリッド= [0,0,1,0,0]、 [0,1,0,1,0]、[0,1,1,1,0] 出力:1
例3:
入力:グリッド= [1,1,1,1,1,1,1]、 [1,0,0,0,0,0,1]、 [1,0,1,1,1,0、 1]、 [1,0,1,0,1,0,1]、 [1,0,1,1,1,0,1]、 [1,0,0,0,0,0,1] 、 [1,1,1,1,1,1,1] 出力:2
ヒント:
1 <= grid.length, grid[0].length <= 100
0 <= grid[i][j] <=1