nanikaka https://blog.hatena.ne.jp/nanikaka/ nanikakaのAOJ航海日誌 https://nanikaka.hatenadiary.org/ AOJ Volume11 問題リンク Board Arrangements for Concentration Games 概要 4x4のボードがある。ここにA〜Hのカードが2枚ずつある。これら16枚のカードを並べる方法は何通りあるかを答えよ ただし、同じ文字が書かれたカードはそれらの相対距離が、予め決められた4種類のいずれかでなければならない。 また、カードの文字を交換したら同じ並べ方になるようなものは重複してカウントしない。 解法 ボードの左上から順番にカードを置いていきます。空きマスを見つけたらそこに1枚置き、もう1枚の置き方を4種類全て試します。入力で与えられる相対距離は必ず辞書式に大きくなる位置を指すので座標… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnanikaka.hatenadiary.org%2Fentry%2F20111016%2F1318738632" title="AOJ1103 Board Arrangements for Concentration Games - 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-16 13:17:12 rich https://nanikaka.hatenadiary.org/entry/20111016/1318738632 1.0 100%