N-Queens II 八皇后问题的解的个数
来源:互联网 发布:大屏幕控制软件 bx 编辑:程序博客网 时间:2024/04/29 09:20
class Solution {
public:
void DFS(int row,int n)
{
if(row==n)
{
++this->count;
return;
}
for(int j=0;j<n;j++)
{
bool isvalid=columns[j]==0&&maindiag[row+j]==0&&antidiag[row+n-j]==0;
if(!isvalid)
continue;
C[row]=j;
columns[j]=maindiag[row+j]=antidiag[row+n-j]=1;
DFS(row+1,n);
C[row]=0;
columns[j]=maindiag[row+j]=antidiag[row+n-j]=0;
}
}
int totalNQueens(int n) {
this->columns= vector<int>(n,0);
this->maindiag=vector<int>(2*n,0);
this->antidiag=vector<int>(2*n,0);
this->C=vector<int>(n,0);
this->count=0;
DFS(0,n);
return count;
}
private:
vector<int> columns;
vector<int> maindiag;
vector<int> antidiag;
vector<int> C;
int count;
};
public:
void DFS(int row,int n)
{
if(row==n)
{
++this->count;
return;
}
for(int j=0;j<n;j++)
{
bool isvalid=columns[j]==0&&maindiag[row+j]==0&&antidiag[row+n-j]==0;
if(!isvalid)
continue;
C[row]=j;
columns[j]=maindiag[row+j]=antidiag[row+n-j]=1;
DFS(row+1,n);
C[row]=0;
columns[j]=maindiag[row+j]=antidiag[row+n-j]=0;
}
}
int totalNQueens(int n) {
this->columns= vector<int>(n,0);
this->maindiag=vector<int>(2*n,0);
this->antidiag=vector<int>(2*n,0);
this->C=vector<int>(n,0);
this->count=0;
DFS(0,n);
return count;
}
private:
vector<int> columns;
vector<int> maindiag;
vector<int> antidiag;
vector<int> C;
int count;
};
0 0
- N-Queens II 八皇后问题的解的个数
- N皇后问题的局面个数 N-Queens II
- N-Queens八皇后问题
- [LeetCode] [N皇后问题] N-Queens & N-Queens II
- N-Queens II:只记录下结果即可的N皇后问题
- N-Queens 八皇后问题I
- 八皇后、N皇后问题的求解。
- LeetCode-52. N-Queens II (JAVA)(N皇后解集个数)
- n-Queens(n皇后)问题的两种方法
- N-Queens II N皇后问题(有几种放法)@LeetCode
- 【LeetCode】N-Queens II N皇后问题 回溯法
- leetcode N-Queens I & II N皇后问题
- [LeetCode 51&52] N-Queens I & II (N皇后问题)
- leetcode51/52-N-Queens I/II(n皇后问题)
- 八皇后问题,求解的个数
- N-Queens II 经典问题:8皇后问题 题解
- 回溯法——八皇后问题 n-queens
- LeetCode-51-N-Queens 八皇后问题dfs
- 电饭锅发的过得好风格
- 环境变量path改变导致无法在cmd下运行ipconfig,ping等
- 数据结构与算法13:折半查找、差值查找和斐波那契查找
- c#(c sharp)书籍学习推荐、网站学习推荐、网站练习及代码地址
- 不用系统函数,实现输入一个整形数,输出其转换后的字符串,如输入整形1234,则转换后输出字符串“1234”,-1234转换为“-1234”。
- N-Queens II 八皇后问题的解的个数
- 一、帝国的余辉(AT&T)摘录
- 禁止网页滚动条效果
- java编程小伙伴火热招兵中~
- Java中究竟什么是null?
- python+ulipad开发环境(win8环境下)
- Restore IP Addresses 恢复IP地址
- 可行性研究报告
- 用jsp实现图片上传功能!