AtCoder Heuristic Contest 004¶
問題概要¶
- 20 * 20 マスで表現されるトーラス状の物質の各マスに文字(A ～ H、または、空白)を書き込むことができる
- 一番上は一番下につながっており、一番右は一番左につながっているようなもの
- M 個の文字列が縦方向または横方向に部分文字列としてできるだけ含まれるようなマスを生成せよ
- 注意：ただし、この M 個の文字列は、20 * 20 マスに A ～ H までの 8 種類の文字を割り当てて、ランダムな位置と方向から長さ L の部分文字列を取り出すことで作成したもの
- すべての文字列を含むようなマスができる場合は、空白マスが多いほどよい
時間¶
360 分