首页 > 试题广场 >

n-皇后 ii

[编程题]n-皇后 ii
  • 热度指数：7055 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
继续思考“n-queens”问题
这次我们不是输出皇后的排列情况，而是输出n皇后问题一共有多少种解法

注：n 皇后问题是在 n*n 棋盘上放置 n 个皇后， 并且使它们互相不在对方的攻击范围之内的摆放方法；
注注：皇后的攻击范围是上、下、左、右、左上、左下、右下、右上共 8 个方向， 且不限距离。





示例1

输入

1

输出

1
示例2

输入

8

输出

92
算法知识视频讲解
开通博客
头像 华科不平凡
发表于 2020-09-29 17:32:35
回溯法，以行为基准进行回溯，如果当前行列摆放皇后与之前的冲突，则不继续回溯，否则，继续下一行的回溯。 代码如下： // // Created by jt on 2020/9/29. // #include <vector> using namespace std; class Solu 展开全文
去ta的博客 赞 (1) 回复(0) 收起

问题信息

查找
难度：
41条回答 17904浏览

热门推荐

通过挑战的用户

查看代码

相关试题

n-皇后 ii

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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