nanikaka https://blog.hatena.ne.jp/nanikaka/ nanikakaのAOJ航海日誌 https://nanikaka.hatenadiary.org/ AOJ Volume12 問題リンク Beehives 概要 2人の人物がハチの巣の中を調査する。2人はセルを移動した方向を'a'〜'f'で表す。方向'a'〜'f'は反時計回りの順でつけるということは統一されているが、'a'の向きがどこを向いているかは統一されていない。2人の人物が調査した軌跡の文字列SとTが与えられる。文字列から、2人が調査したセルが全く同じかどうか判定せよ。2人とも、調査中に同じセルに対して2度以上訪問するということはしていない。調査したセルを裏返して一致するような場合は一致するとは見なさなくてよい。 0 解法 1人目が調査したセルの座標の集合を調べます。 2人目の軌跡がこのセルの座標の集合を全てカ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnanikaka.hatenadiary.org%2Fentry%2F20121025%2F1351112711" title="AOJ1228 Beehives - 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 2012-10-25 06:05:11 rich https://nanikaka.hatenadiary.org/entry/20121025/1351112711 1.0 100%