首页 > 代码库 > codevs 1295 N皇后问题
codevs 1295 N皇后问题
时间限制: 2 s
空间限制: 128000 KB
题目等级 : 黄金 Gold
题目描述 Description
在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。
输入描述 Input Description
给定棋盘的大小n (n ≤ 13)
输出描述 Output Description
输出整数表示有多少种放置方法。
样例输入 Sample Input
8
样例输出 Sample Output
92
数据范围及提示 Data Size & Hint
n<=13
（时限提高了，不用打表了）
#include <cstdio>#include <iostream>using namespace std;int ans,n;bool judge[4][2312333];void dfs(int now){ if(now==n+1) { ans++; return ; } for(int i=1;i<=n;i++) { if(!judge[1][i]&&!judge[2][i+now]&&!judge[3][n+1-now+i]) { judge[1][i]=true,judge[2][i+now]=true,judge[3][n+1-now+i]=true; dfs(now+1); judge[1][i]=false,judge[2][i+now]=false,judge[3][n+1-now+i]=false; } } return ;}int main(){ cin>>n; dfs(1); cout<<ans<<endl; return 0;}
codevs 1295 N皇后问题
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。