N-Queens II
2015-06-24 17:06
393 查看
Follow up for N-Queens problem.
Now, instead outputting board configurations, return the total number of distinct solutions.
Hide Tags
Backtracking
ddd
Now, instead outputting board configurations, return the total number of distinct solutions.
Hide Tags
Backtracking
ddd
class Solution { public: bool isValidQueens(vector<int> &A,int r) { for(int i=0;i<r;i++) { if((A[i]==A[r])||(abs(A[i]-A[r]))==(r-i)) return false; } return true; } void nQueens(int cur,int n,int &result,vector<int> &A) { if(cur == n) { result++; return; } else { for(int i = 0;i<n;i++) { A[cur] = i; if(isValidQueens(A,cur)) nQueens(cur + 1,n,result,A); A[cur] = -1; } } } int totalNQueens(int n) { int result = 0; vector<int> A(n,-1); nQueens(0,n,result,A); return result; } };
相关文章推荐
- KVC中setValuesForKeysWithDictionary:
- 51.N-Queens&n皇后问题
- 基于EasyUI的Web应用程序及过去一年的总结
- ueditor关闭word转存功能,取消粘贴时自动把word图片替换为占位符
- IOS iOS5,iOS6,iOS7中UITabBarController,UINavigationController等界面中的旋转问题总结
- spark官方文档之——Quick Star 快速开始
- 成为设计师的五项技能!第三招!
- [前端引用] 利用ajax实现类似php include require 等命令的功能
- UVA - 133 The Dole Queue
- Build subversion 1.8 with SSL on OS X Yosemite
- UITableView滑动按钮的操作
- UIButton的titleEdgeInsets和imageEdgeInsets属性
- XCUIElementAttributes API
- iOS 开发学习38 UIView嵌套UITableView
- UItextfield 动态限制输入的字数
- Uva - 1612 - Guess
- Uva - 1612 - Guess
- iOS.UI.UIWindow
- LeetCode96:Unique Binary Search Trees
- 关于EL表达式中requestScope和param区别,el表达式与jstl标签