网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
N皇后问题
成绩 | 0 | 开启时间 | 2013年02月21日 星期四 23:00 |
折扣 | 0.8 | 折扣时间 | 2013年02月28日 星期四 23:00 |
允许迟交 | 是 | 关闭时间 | 2013年02月28日 星期四 23:00 |
输入文件 | queen.in | 输出文件 | queen.out |
题目描述
八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后。为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为n×n,而皇后个数也变成n。当且仅当 n = 1 或 n ≥ 4 时问题有解。
输入
一个数n,表示棋盘大小为n*n,有n个皇后。
输出
只有一个数字,为解的个数。当没有解时输出0。
样例输入
8
样例输出
92
提示
现在还没有已知公式可以对 n 计算 n 皇后问题的解的个数。