[leetcode]N-Queens II
2014-06-17 20:36
337 查看
N-Queens II
Follow up for N-Queens problem.Now, instead outputting board configurations, return the total number of distinct solutions.
解题思路:回溯法
class Solution { public: bool place(int *x, int t){ for(int i = 0; i < t; i++){ if(abs(t - i) == abs(x[t] - x[i]) || x[t] == x[i]) return false; } return true; } void backTrace(int *x, int n, int t, int &sum){ if(t >= n){ sum++; return; } for(int i = 0; i < n; i++){ x[t] = i; if(place(x, t)){ backTrace(x, n, t + 1, sum); } } } int totalNQueens(int n) { int *x = new int (); int sum = 0; backTrace(x, n, 0, sum); delete x; return sum; } };
相关文章推荐
- leetcode - N-Queens II
- leetcode 52. N-Queens II
- Leetcode 52. N-Queens II (Hard) (cpp)
- (Java)LeetCode-52. N-Queens II
- [LeetCode] N-Queens II
- Leetcode: N-Queens II
- N-Queens II--LeetCode
- LeetCode | N-Queens II
- LeetCode 52. N-Queens II(N皇后)
- LeetCode 52. N-Queens II 题解(C++)
- N-Queens And N-Queens II [LeetCode] + Generate Parentheses[LeetCode] + 回溯法
- 【LeetCode】52. N-Queens II
- [Leetcode] 52. N-Queens II 解题报告
- LeetCode 51 - N-Queens II
- N-Queens II -- LeetCode
- LeetCode N-Queens II
- LeetCode——N-Queens II
- Leetcode:N-Queens II
- leetcode N-Queens/N-Queens II, backtracking, hdu 2553 count N-Queens, dfs
- leetcode[52]:N-Queens II