マツシタのお勉強

Connected Cell in a Grid in Hacker Rank

問題

R行C列の行列が与えれれる。行列の各マスは01のどちらかが書かれている。1の島の大きさ(マスの数)が最大を出力する問題。 ここで島の定義は、水平方向、垂直方向、斜め方向で1が隣同士ならばそれらは1つの島とすることができる。

www.hackerrank.com

解法

頑張って深さ優先探索をする