首页 > 试题广场 >

n-皇后

[编程题]n-皇后
  • 热度指数：7956 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
N皇后问题是把N个皇后放在一个N×N棋盘上，使皇后之间不会互相攻击。


给出一个整数n，返回n皇后问题的所有摆放方案
例如：
4皇后问题有两种摆放方案 
[".Q..",  // 解法 1
  "...Q",
  "Q...",
  "..Q."],

 ["..Q.",  // 解法 2
  "Q...",
  "...Q",
  ".Q.."]
]
算法知识视频讲解
开通博客
头像 华科不平凡
发表于 2020-09-29 17:19:36
采用回溯法，以行为基准进行回溯，如果在当前行列放置皇后不会与已有皇后冲突，则放置，否则就不放置。 代码如下： // // Created by jt on 2020/9/29. // #include <vector> using namespace std; class Soluti 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 乐观的lishan
发表于 2021-08-23 14:00:28
class Solution: def solveNQueens(self, n): res = [] self.queen(res, [0 for _ in range(n)], n) return res def queen(sel 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

查找
难度：
59条回答 22580浏览

热门推荐

通过挑战的用户

查看代码

相关试题

n-皇后

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号