52. N-Queens II Hard
来源:互联网 发布:大数据创业 编辑:程序博客网 时间:2024/06/06 12:35
跟上一题做法一样,这里不在求所有的答案,而是要答案的个数,所以只需要在上一题的基础上稍加修改,加一个count来计数就可以。
class Solution {
public:
int count;
int totalNQueens(int n) {
count = 0;
vector<string> matrix(n, string(n, '.'));
backtracking(0, n, matrix);
return count;
}
void backtracking(int row, int n, vector<string>& matrix)
{
if(row == n){
count++;
return ;
}
for (int i = 0; i < n; ++i)
{
if(isValid(row, i ,matrix)){
matrix[row][i] = 'Q';
backtracking(row + 1, n, matrix);
matrix[row][i] = '.';
}
}
}
bool isValid(int x, int y, vector<string> matrix)
{
for (int i = 0; i != x; ++i)
if (matrix[i][y] == 'Q')
return false;
//check if the 45?diagonal had a queen before.
for (int i = x - 1, j = y - 1; i >= 0 && j >= 0; --i, --j)
if (matrix[i][j] == 'Q')
return false;
//check if the 135?diagonal had a queen before.
for (int i = x - 1, j = y + 1; i >= 0 && j < matrix.size(); --i, ++j)
if (matrix[i][j] == 'Q')
return false;
return true;
}
};
- 52. N-Queens II[hard]
- 52. N-Queens II Hard
- Leetcode 51. N-Queens && 52. N-Queens II(Hard)
- Hard-题目1:52. N-Queens II
- Leetcode 52. N-Queens II (Hard) (cpp)
- 52.leetcode N-Queens II(hard)[基于N-Queens修改返回值]
- [Leetcode 52, Hard] N Queens II
- 52.N-Queens II
- 52. N-Queens II
- 52. N-Queens II
- 52. N-Queens II
- 52. N-Queens II
- 52. N-Queens II
- 52. N-Queens II
- 52. N-Queens II
- 52. N-Queens II
- 52. N-Queens II
- 52. N-Queens II
- sql的拼接
- Codeforces Round #409 (Div. 2) C. Voltage Keepsake 二分
- 关于分治消除删除操作影响的小记
- 深入浅出Mybatis系列(八)---mapper映射文件配置之select、resultMap
- miniui实现jsp主页面打开新页面(不同标签)方法总结
- 52. N-Queens II Hard
- 洛谷 P2604 [ZJOI2010]网络扩容
- 【C语言】逗号表达式
- Java中的闭包之实例一
- linux初级学习之系统虚拟机管理15
- 转载-------fwrite和fread函数的用法小结
- 秦皇岛h5edu1-2期学员swiper简历
- Java设计模式系列详解
- 解决 pycharm 使用 import 出现错误提示 但实际能运行