yuheiomori0718 https://blog.hatena.ne.jp/yuheiomori0718/ メモ置き場 https://y0m0r.hateblo.jp/ python 大きさがN*Mの庭があります。そこに雨が振り、水たまりができました。水たまりは8近傍で隣接している場合につながっているとみなします。全部でいくつの水たまりがあるでしょうか？ 深さ優先検索(DFS: Depth-First search)を使う。 深さ優先検索は「ある状態からはじめ、遷移できなくなるまで状態を進めていき、遷移できなくなったら一つ前の状態まで戻るということを繰り返して解を見つけます。 def debug_print(field): for xx in field: for yy in xx: print yy, print "\n", def lake_counting(field… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fy0m0r.hateblo.jp%2Fentry%2F20121204%2F1354633677" title="PythonでLake Counting (深さ優先検索) - メモ置き場" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://ecx.images-amazon.com/images/I/41bHxtpurqL.jpg Hatena Blog https://hatena.blog 2012-12-04 00:07:57 rich https://y0m0r.hateblo.jp/entry/20121204/1354633677 1.0 100%