エイトクイーン問題
問題の詳細
チェスにおけるクイーンは十字方向と斜め方向に動くことができる。(飛車角みたいな動き)
8x8の盤面で各行に互いに取られない位置にクイーンを置きたい。そして置くことのできる総パターン数を求める。
問題の概要
概要 | ループや配列の扱い方など |
対象 | 初心者級 |
難易度 | ★★☆☆☆ |
キーワード | エイトクイーン |
出力サンプル
92
チェスにおけるクイーンは十字方向と斜め方向に動くことができる。(飛車角みたいな動き)
8x8の盤面で各行に互いに取られない位置にクイーンを置きたい。そして置くことのできる総パターン数を求める。
概要 | ループや配列の扱い方など |
対象 | 初心者級 |
難易度 | ★★☆☆☆ |
キーワード | エイトクイーン |
92