leetcode-52-N-Queens II
2015-06-23 21:38
555 查看
N-Queens II
Follow up for N-Queens problem.Now, instead outputting board configurations, return the total number of distinct solutions.
n皇后问题
详文请见八皇后
leetcode AC代码
class Solution { public: int num; void queen(int* a,int n,int m){ //填充第m个 if(m==n) num++; else{ for(int i=0;i<n;i++){ // 填充有n个选择 int ok=1; for(int j=0;j<m;j++){ if(i==a[j]||abs(i-a[j])==abs(j-m)){ // 第 ok=0;break; } } if(ok){ a[m]=i; queen(a,n,m+1); } } } } int totalNQueens(int n) { int a[100],i,j; //a[i]代表第i行(每一行一个皇后)的皇后在a[i]列 num=0; queen(a,n,0); // 一开始填充第0个皇后的位置 return num; }
相关文章推荐
- UIEdgeInsetsMake 和 UIEdgeInsetsMake
- QuerySyntaxException
- 合并流SequenceInputStream
- 黑马程序员--NSArray,NSString,NSSet,NSDictionary,NSNumber,NSValue 及其可变(NSMutable..)
- 解决 An AnnotationConfiguration instance is required to use
- UITableViewCell里面separator的设置
- C#.NET Request相关操作
- UIScrollView
- 关于iOS中UITableView下拉距离短刷新没事,下拉距离长就会崩溃的问题解决方案
- Uip + Stm32移植问题总结(转)
- 基于IBM Bluemix开发微信公共账号应用
- 如何让应用支持quicksearchbox全局搜索
- UIScreenEdgePanGestureRecognizer 边缘触发手势 MVC模式下实现
- 听同事讲 Bayesian statistics: Part 1 - Bayesian vs. Frequentist
- 在mini2440上移植Bluetooth
- Quick Reference:php5 Xdebug 代码覆盖分析
- XCUIElement API
- HUE 3.7.0 安装与配置
- iOS学习笔记(1)UILable详解
- easyui datagrid 弹出窗口