rikeisokuhou https://blog.hatena.ne.jp/rikeisokuhou/ rikeisokuhouの日記 https://rikeisokuhou.hatenablog.com/ ⚡ 1分で読める要約 AtCoder ABC325 C「Sensors」で、グリッド上の連結成分を数える問題に取り組んだログです。 2次元配列の扱い、char と "文字列" の違い、pair<int,int> の使い方でしっかり躓きました。 BFS での visited 管理や範囲チェックの順番など、典型テクニックの重要さを再確認。 最終的には vector<string> を使ったすっきり実装に落ち着きました。 🏁 はじめに 最近、AtCoder で水色を目指してコツコツ問題を解いています。 その中で、グリッド探索 + BFS という、いかにも競プロっぽい問題に取り組んだので、備忘録がてら… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Frikeisokuhou.hatenablog.com%2Fentry%2F2025%2F11%2F30%2F175022" title="【ABC325C】グリッドBFSで学んだことメモ - rikeisokuhouの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2025-11-30 17:50:22 rich https://rikeisokuhou.hatenablog.com/entry/2025/11/30/175022 1.0 100%