farma_11 https://blog.hatena.ne.jp/farma_11/ Farma's Study Desk https://farma-11.hatenablog.com/ Probramming Contest Search algorithm C++ 問題の概要 問題文: AIZU ONLINE JUDGE #0067 The Number of Island (島の数) 島の例 0 / 1 で表現される 12 x 12 の領域内に、1つ以上の 1 が隣接して形成される島の数をカウントする問題。 隣接の条件は上下左右いずれかに対して接していることとしている。 解答例 隣接して構成される領域の数を数える典型的な問題と言える。 深さ優先探索により、全地点を探索し 1 が格納されている数をカウントする。この時、一度探索した部分とその隣接した部分を全て 0 に置き換えることでダブルカウントしてしまうのを防ぐことができる。 2次元上のグリッド探索につ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffarma-11.hatenablog.com%2Fentry%2F2017%2F11%2F15%2F093750" title="AOJ #0067 The Number of Island (島の数) - Farma&#39;s Study Desk" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/f/farma_11/20171214/20171214142009.png Hatena Blog https://hatena.blog 2017-11-15 09:37:50 rich https://farma-11.hatenablog.com/entry/2017/11/15/093750 1.0 100%