leetcodeOJ 52. N-Queens II
来源:互联网 发布:seo效果检测步骤包括 编辑:程序博客网 时间:2024/06/01 10:23
Follow up for N-Queens problem.
Now, instead outputting board configurations, return the total number of distinct solutions.
方法类似leetcodeOJ51题
class Solution {public: int totalNQueens(int n) { int ans = 0; vector<string> re(n, string(n, '.')); genNQueens(re, ans, 0, n); return ans; } private: void genNQueens(vector<string>& re, int &ans, int row, int n){ if(row == n){ ans++; return; } for(int i = 0; i < n; i++){ if(isValid(re, row, i, n)){ re[row][i] = 'Q'; genNQueens(re, ans, row+1, n); re[row][i] = '.'; } } } bool isValid(vector<string>& re, int row, int col, int n){ for(int i = 0; i < row; i++){ if(re[i][col] == 'Q') return false; } for(int i = row-1, j = col-1; i >= 0 && j >= 0; i--, j--){ if(re[i][j] == 'Q') return false; } for(int i = row-1, j = col+1; i >= 0 && j < n; i--, j++){ if(re[i][j] == 'Q') return false; } return true; } };
0 0
- leetcodeOJ 52. N-Queens II
- leetcodeOJ 51. N-Queens
- 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
- 52. N-Queens II
- 52. N-Queens II
- 52. N-Queens II
- 52. N-Queens II
- 52. N-Queens II
- SpringMVC表单标签简介
- (转)[Android_UI控件]Activity、Window、View之间的关系
- Glide图片被拉伸解决方法
- iOS
- 快码表类库DataDictionary
- leetcodeOJ 52. N-Queens II
- hadoop分布式搭建(+zookeeper,6台机器)
- HttpServletRequestWrapper 用法
- MySql查询优化:连接查询排序
- 关于企业的互联网思维
- Mysql
- 加密术 oj
- Spring+hibernate的session问题
- mac MAMP pro安装和破解