热烈祝贺我校在线裁判系统开通试运行。。。

系统目前支持C、C++、Java、Python语言的在线评判,欢迎试用。

本校学生请用8位学号作用户名、昵称请填写真实姓名,学校字段请填写班级。不按此要求注册的帐号将被删除。相关考试成绩无法登记导出。


问题 1140. -- N皇后问题

1140: N皇后问题

时间限制: 2 Sec  内存限制: 128 MB
提交: 26  解决: 14
[提交][状态][讨论版]

题目描述

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

输入

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

输出

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

样例输入

8

样例输出

92

提示

来源

[提交][状态][讨论版]