| 题目名称 | 1578. N皇后的方案 |
|---|---|
| 输入输出 | nqueen.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 syzhaoss
于2014-04-08加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：6， 提交：9， 通过率：66.67% | ||||
 syzhaoss |
100 | 0.010 s | 0.44 MiB | C++ |
|
dew52 |
100 | 0.011 s | 0.57 MiB | C++ |
|
dew52 |
100 | 0.012 s | 0.57 MiB | C++ |
|
惠惠 |
100 | 0.013 s | 0.57 MiB | C++ |
|
dew52 |
100 | 0.014 s | 0.57 MiB | C++ |
|
惠惠 |
100 | 0.014 s | 0.57 MiB | C++ |
 ender |
50 | 5.005 s | 3.44 MiB | C++ |
|
dew52 |
10 | 0.016 s | 0.57 MiB | C++ |
|
惠惠 |
0 | 0.000 s | 0.00 MiB | C++ |
| 关于 N皇后的方案 的近10条评论(全部评论) |
|---|
【题目描述】
八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后。为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n，而皇后个数也变成n。当且仅当 n = 1 或 n ≥ 4 时问题有解。
【输入格式】
一个数n($n=1$或$4\leq n \leq 25$)，表示棋盘大小为n*n，有n个皇后。
【输出格式】
输入一行n个用空格隔开的整数，分表表示第1行到第n行皇后所在列。
如果有多组解，输入其中任意一组。
【输入样例】
4
【输出格式】
2 4 1 3
【样例解释】
在一个4×4的棋盘中，皇后放置的其中一种方案为：
