/ JoyAc / 题库 /

N皇后问题

N皇后问题

测试数据来自 wjszez/1567

【问题描述】
在N*N (N<=10)的棋盘上放N个皇后,使得她们不能相互攻击。两个皇后能相互攻击当且仅当它们在同一行,或者同一列,或者同一条对角线上。找出一共有多少种放置方法。
【输入格式】
第一行输入N。
【输出格式】
输出方案总数。
【样例输入】
8
【样例输出】
92

信息

ID
1057
难度
10
分类
(无)
标签
递交数
2
已通过
0
通过率
0%
上传者

相关

在下列训练计划中:

JoyAc官方训练计划