52. N-Queens II
来源:互联网 发布:windows开机启动后黑屏 编辑:程序博客网 时间:2024/05/17 08:10
1、题目描述
输入n,返回n皇后的合法解的数量。
2、思路
回溯
3、代码
int totalNQueens(int n) { int ans = 0; vector<bool>a(2*n-1,false); vector<bool>b(2*n-1,false); vector<bool>col(n,false); dfs(ans,a,b,col,0,n); return ans; } void dfs(int &ans,vector<bool>& a,vector<bool>& b,vector<bool>& col,int j,int n){ if(j==n){ ans++; return; } for(int i=0;i<n;i++){ if(!col[i]&&!a[i+j]&&!b[i-j+n-1]){ col[i]=true; a[i+j]=true; b[i-j+n-1]=true; dfs(ans,a,b,col,j+1,n); col[i]=false; a[i+j]=false; b[i-j+n-1]=false; } } }
阅读全文
0 0
- 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
- 52. N-Queens II
- 52. N-Queens II
- (lintcode)第30题 插入区间
- MaxCompute复杂数据分布的查询优化实践
- 透视“共享单车技术含量”
- 自定义ItemDecoration这个问题你真的注意到了吗
- Gradle sync failed: com.android.tools.idea.gradle.project.model.AndroidModuleModel.getMainArtifact()
- 52. N-Queens II
- Android主题换肤 无缝切换
- 洛谷T13776 等值首尾和(add)
- 单源最短路径问题(Bellman-Ford算法)
- 网页中链接中图片的下载
- Androi_SwipeRefreshLayout上拉刷新、AVLoadingIndicatorView加载动画
- 在Android中使用Realm作本地存储
- ORACLE--导入导出/数据泵(imp/exp impdp/expdp)
- PCA原理分析