>>42
1(陸)と0(水)のみで構成されるm×nの2次元配列が与えられたとき、島の数を返すって問題解ける?

島は水に囲まれ、隣接する陸地を水平または垂直に結んで形成される。グリッドの4つの辺はすべて水に囲まれていると考えて良くて、例を出すと
[
["1","1","1","1","0"],
["1","1","0","1","0"],
["1","1","0","0","0"],
["0","0","0","0","0"]
]
だったら1(陸)は全て縦横に繋がってるから1つの島とカウントして返り値は1になる

競プロやってるなら大体の人が解けるんだけど