bouzuya https://blog.hatena.ne.jp/bouzuya/ bouzuya.hatenablog.com https://bouzuya.hatenablog.com/ 子どもが熱を出している。……が元気。 PAST #3 第三回 アルゴリズム実技検定 過去問 G - グリッド金移動 https://atcoder.jp/contests/past202005-open/tasks/past202005_g 提出: https://atcoder.jp/contests/past202005-open/submissions/49357122 素朴に BFS で最短経路を求める グリッドの幅・高さの制限についての問題文を間違えて 3WA -200..=200 の範囲に障害物やゴールはあるが、グリッドは無限に広がっているので -201 や 201 へと迂回するこ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbouzuya.hatenablog.com%2Fentry%2F2024%2F01%2F16%2F230341" title="熱だけど元気 / PAST #3 G - bouzuya.hatenablog.com" 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 2024-01-16 23:03:41 rich https://bouzuya.hatenablog.com/entry/2024/01/16/230341 1.0 100%