码迷,mamicode.com
首页 > 其他好文 > 详细

N皇后问题

时间:2016-06-26 09:09:26      阅读:172      评论:0      收藏:0      [点我收藏+]

标签:

【题目描述】

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

【输入描述】

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

【输出描述】

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

【样例输入】

8

【样例输出】

92

N皇后问题

标签:

原文地址:http://www.cnblogs.com/Ackermann/p/5617372.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!