simanman https://blog.hatena.ne.jp/simanman/ simanのブログ https://simanman.hatenablog.com/ 競技プログラミング 問題 www.topcoder.com 方針 農家を 2人 1グループにまとめる。奇数の場合は 1つだけ3人のグループになる。 農家を移動させる 移動後の盤面を評価して一番良い配置を決定する 農家のグループ分け 鶏の確保には最低でも 2人必要なので 2人組のグループを作成します。（1人でも確保出来るパターンは存在しますがそんなに多くありません） 奇数の場合は 1つだけ 3人のグループが出来ます。 各グループごとに追いかける鶏を決定し、その鶏を追いかけるようにします。 農家の移動 農家の移動ですが、各農家の移動先の候補は 上, 下, 右, 左, 待機 の 5つの候補が存在しており、各農家の移動の… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimanman.hatenablog.com%2Fentry%2F2021%2F09%2F24%2F002611" title="Marathon Match 129 ChickenRun - simanのブログ" 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/s/simanman/20210923/20210923220118.png Hatena Blog https://hatena.blog 2021-09-24 00:26:11 rich https://simanman.hatenablog.com/entry/2021/09/24/002611 1.0 100%