Leetcode204: N-Queens II
来源:互联网 发布:这是我的战争 知乎 编辑:程序博客网 时间:2024/05/22 15:23
Follow up for N-Queens problem.
Now, instead outputting board configurations, return the total number of distinct solutions.
有了上一题的解法,简单修改下即可class Solution {private: int num=0;public: int isValid(int *a, int n, int row, int col) { int tmpcol=0; for(int tmprow=0;tmprow<row;tmprow++) { tmpcol = a[tmprow]; if(tmpcol == col)// 同列 return 0; if((tmpcol-col) == (tmprow - row))// 在同一右斜线 return 0; if((tmpcol-col) == (row - tmprow))// 在同一左斜线 return 0; } return 1; } void n_queens(int *a,int n, int index) { for(int i=0;i<n;i++) { if(isValid(a,n,index,i)) { a[index]=i; if(index == n-1) { num++; a[index]=0; return; } n_queens(a,n,index+1); a[index]=0; } } } public: int totalNQueens(int n) { int *a = new int[n]; memset(a,0,sizeof(int)*n); n_queens(a,n,0); return num; }};
0 0
- Leetcode204: N-Queens II
- N-Queens && N-Queens II
- LeetCode: N-Queens II
- LeetCode : N-Queens II
- [Leetcode] N-Queens II
- N-Queens II
- 【leetcode】N-Queens II
- LeetCode: N Queens II
- [LeetCode]N-Queens II
- N-Queens II
- N-Queens II
- LeetCode - N-Queens II
- LeetCode:N-Queens II
- N-Queens II
- N-Queens II
- 【leetcode】N-Queens II
- LeetCode:N-Queens II
- Leetcode: N-Queens II
- 世界顶级软件推荐,个人亲测
- Android开发中ANR详解及解决办法
- ADC采样Q15归一化处理
- Javascript正则表达式常用的字符和符号
- 例题5-6 UVA 540 Team Queue团体队列
- Leetcode204: N-Queens II
- 蓝桥杯 数字三角形 Java代码
- 简单地响应式布局----CSS3中的Media Query(媒介查询)
- 数据结构基础(C语言版)(朱仲涛翻译)代码学习 第一章002
- 无向图中三角形个数
- JavaEE应用的分层模型
- poj2771——二分最大独立集
- 203. Remove Linked List Elements
- NOIP2014 Day1T1生活大爆炸版石头剪刀布 模拟