首页 > 试题广场 >

n-皇后 ii

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

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





示例1

输入

1

输出

1
示例2

输入

8

输出

92
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

查找
难度：
0条回答 17555浏览

热门推荐

通过挑战的用户

查看代码

相关试题

n-皇后 ii

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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