Connected Cell in a Grid in Hacker Rank
問題
R行C列の行列が与えれれる。行列の各マスは0
か1
のどちらかが書かれている。1
の島の大きさ(マスの数)が最大を出力する問題。
ここで島の定義は、水平方向、垂直方向、斜め方向で1
が隣同士ならばそれらは1つの島とすることができる。
解法
頑張って深さ優先探索をする
R行C列の行列が与えれれる。行列の各マスは0
か1
のどちらかが書かれている。1
の島の大きさ(マスの数)が最大を出力する問題。
ここで島の定義は、水平方向、垂直方向、斜め方向で1
が隣同士ならばそれらは1つの島とすることができる。
頑張って深さ優先探索をする