| 题目名称 | 640. N皇后问题 |
|---|---|
| 输入输出 | queen.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2012-03-07加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：411， 提交：659， 通过率：62.37% | ||||
 AntiLeaf |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_ |
100 | 0.000 s | 0.00 MiB | C++ |
 皮波Forever |
100 | 0.000 s | 0.00 MiB | C++ |
 _Itachi |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_chairman |
100 | 0.000 s | 0.00 MiB | C++ |
|
_Itachi |
100 | 0.000 s | 0.00 MiB | C++ |
 金身人面兽 |
100 | 0.000 s | 0.00 MiB | C++ |
 SOBER GOOD BOY |
100 | 0.000 s | 0.00 MiB | C++ |
 あぎめなに Love |
100 | 0.000 s | 0.00 MiB | C++ |
 Kulliu |
100 | 0.000 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| 皇后 | |||
| 关于 N皇后问题 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
没数据规模，，，
 Theresis
2018-11-29 21:37
20楼
| ||||
|
数据规模呢？？？？？？？？
 霖：404
2018-11-29 19:46
19楼
| ||||
|
| ||||
|
n的范围何在？
 +1s
2017-11-02 21:20
17楼
| ||||
|
蒟蒻初识回溯一遍ac233。
| ||||
|
打表数据参考
| ||||
|
水水水
 pα.Princesavs
2017-03-23 20:39
14楼
| ||||
|
报搜加上简单的判重
| ||||
|
为什么没有关于n的范围？？？
 kxxy
2016-11-18 09:56
12楼
| ||||
|
| ||||
leon
_WA自动机
fate1
kZime
NewBee【题目描述】
八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后。为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n，而皇后个数也变成n。当且仅当 n = 1 或 n ≥ 4 时问题有解。
【输入格式】
一个数n($1\leq n \leq 10$)，表示棋盘大小为n*n，有n个皇后。
【输出格式】
只有一个数字，为解的个数。当没有解时输出0。
【输入样例】
8
【输出样例】
92