nanikaka https://blog.hatena.ne.jp/nanikaka/ nanikakaのAOJ航海日誌 https://nanikaka.hatenadiary.org/ AOJ Volume12 問題リンク Weather Forecast 概要 4*4の大きさの国があり、16個の町がある。そして2*2の大きさの雲がある。雲の下は必ず雨でそれ以外は晴れている。雲は国の国境をまたぐような位置にいることはできない。雲は最初に5,6,10,11の町の上部を覆う位置にいる。 雲は1日のはじめに上下左右に最大2マスまで動くか、その場にとどまることができる。斜めに動くことはできない。 N日間の各町の行事予定が与えられ、普通の日か祭りの日かを表す。 祭りの日に雨を降らせてはならない。また、7日間以上連続で雨が降らない町があってはならない。 これら2つの条件を満たすように雲を動かすことができるかを判定… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnanikaka.hatenadiary.org%2Fentry%2F20111026%2F1319634217" title="AOJ1243 Weather Forecast - nanikakaのAOJ航海日誌" 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 2011-10-26 22:03:37 rich https://nanikaka.hatenadiary.org/entry/20111026/1319634217 1.0 100%