做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 1348. -- N皇后问题

1348: N皇后问题

时间限制: 2 Sec  内存限制: 128 MB
提交: 140  解决: 81
[上一题][提交][讨论版][状态][下一题]

题目描述

在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。

输入

 给定棋盘的大小n (n ≤ 13)

输出

 输出整数表示有多少种放置方法。

样例输入

8

样例输出

92

提示

n<=13

(时限提高了,不用打表了)

标签

[上一题][提交][讨论版][状态][下一题]