大きさがN*Mの庭があります。そこに雨が振り、水たまりができました。水たまりは8近傍で隣接している場合につながっているとみなします。全部でいくつの水たまりがあるでしょうか？ 深さ優先検索(DFS: Depth-First search)を使う。 深さ優先検索は「ある状態…