52. N-Queens II[hard]
来源:互联网 发布:怎样进行博客seo 编辑:程序博客网 时间:2024/06/14 09:29
Follow up for N-Queens problem.
Now, instead outputting board configurations, return the total number of distinct solutions.
经典N皇后问题,直接dfs即可
class Solution {public: int ans; bool check(int x1, int y1 , int x2 , int y2) { if(x1 == x2 || y1 == y2) return false; if( (x1-x2) == (y1-y2) || (x1-x2) == (y2-y1)) return false; return true; } void dfs(int now , vector<pair<int,int> > &m, int n) { if(now==n+1) { ans++; return; } for(int i=1;i<=n;i++) { bool flag = true; for(int j=0;j<m.size() && flag;j++) { int x = m[j].first , y = m[j].second; if(!check(now,i,x,y)) flag=false; } if(flag) { m.push_back(make_pair(now,i)); dfs( now + 1 , m , n ); m.pop_back(); } } } int totalNQueens(int n) { ans = 0; vector<pair<int,int> > m; dfs(1,m,n); return ans; }};
0 0
- 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
- Android 问题解决:Caused by: java.security.cert.CertificateException
- 动力节点——语句(三)——1
- Android Studio更改项目名称
- java面向对象三大特征
- 用node连接MySQL
- 52. N-Queens II[hard]
- 视频前背景分离论文之(3) Group Sparsity in Nonnegative Matrix Factorization
- 深度学习caffe搭建
- DOM对象与jQuery 对象区别
- DFS
- 软件光栅器五之win32环境下如何绘制像素
- 1034. Head of a Gang (30)
- SQLserver学习day05 T-SQL数据操作(查询) 常用的函数
- required~placeholder~autofocus解释