2n皇后问题（深搜dfs）

2n皇后问题（深搜dfs）

基础练习 2n皇后问题 问题描述 　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后 和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两 个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 输入格式 　　输入的第一行为一个整数n，表示棋盘的大小。 　　接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后， 如果一个整数为0，表示对应的位置不可以放皇后。 输出格式 　　输出一个整数，表示总共有多少种放法。 样例输入 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 样例输出 2 样例输入 4 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 样例输出

0

#includeint sum=0;int p(int n,int x,int y,int m[][8],int s){ int i,j; for(i=x-1;i>=0;i--) { if(m[i][y]==s)return 0; } for(i=x-1,j=y-1;i>=0&&j>=0;i--,j--) { if(m[i][j]==s)return 0; } for(i=x-1,j=y+1;i>=0&&j

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。