エイトクイーン問題

問題の詳細



チェスにおけるクイーンは十字方向と斜め方向に動くことができる。(飛車角みたいな動き)
8x8の盤面で各行に互いに取られない位置にクイーンを置きたい。そして置くことのできる総パターン数を求める。

問題の概要


概要 ループや配列の扱い方など
対象 初心者級
難易度 ★★☆☆☆
キーワード エイトクイーン

出力サンプル



92

評価



ループを8個並べてしまった人は残念賞。
できてしまうこともあるけど、読む人のことやバグのことを考えるともっとスマートにやりたい。


再帰使うやり方がわかりやすいと思います。
再帰嫌いな人はスタック使ったりキュー使ったりと頑張って下さい。
(そんなに難しくは無いはず)

解答サンプル