LeetCode 51. N-Queens
来源:互联网 发布:wget windows怎么用 编辑:程序博客网 时间:2024/06/05 05:39
题意
求出含有
思路
经典的
代码
class Solution {public: vector<vector<string>> solveNQueens(int n) { vector<int>loc; for(int i = 0; i < n; i++){ loc.push_back(-1); } vector<vector<string> >ans; DFS(loc, 0, n, ans); return ans; }private: void DFS(vector<int>& loc, int id, int n, vector<vector<string> >& ans){ if(id == n){ vector<string>temp; for(int i = 0; i < n; i++){ string s = ""; for(int j = 0; j < n; j++){ if(j == loc[i]){ s += "Q"; } else{ s += "."; } } temp.push_back(s); } ans.push_back(temp); return ; } for(int i = 0; i < n; i++){ int flag = 0; for(int j = 0; j < id; j++){ if((loc[j] == i) || (id + i == loc[j] + j) || (i - loc[j] == id - j)){ flag = 1; break; } } if(flag) continue; loc[id] = i; DFS(loc, id + 1, n, ans); loc[id] = -1; } }};
阅读全文
0 0
- LeetCode 51. N-Queens
- LeetCode --- 51. N-Queens
- LeetCode 51.N-Queens
- [Leetcode] 51. N-Queens
- [leetcode] 51.N-Queens
- [leetcode] 51. N-Queens
- LeetCode 51. N-Queens
- leetcode 51. N-Queens
- 【LeetCode】51. N-Queens
- leetcode 51. N-Queens
- LeetCode 51. N-Queens
- LeetCode 51. N-Queens
- leetcode.51. N-Queens
- Leetcode 51. N-Queens
- LeetCode 51. N-Queens
- [LeetCode] 51. N-Queens
- leetcode 51. N-Queens
- leetcode-51. N-Queens
- 一种接口限速方案
- GreenDao3.2.2 App数据库升级遇到问题
- 【BUG解决】IDLE可以编译,而CMD无法通过
- pinyin4j
- 让浏览器不再显示 https 页面中的 http 请求警报
- LeetCode 51. N-Queens
- 棋盘问题 POJ-1321
- 激活Microsoft Office 2016 for Mac 方法
- mma格式转TeX格式
- xcode里面怎么给文件加前缀
- VC 6.0配置parseGen
- Maven项目中获取classpath和资源文件的路径
- NOLO今日登陆上海CES:完美运行Steam VR的国产神器
- MongoDB DBRef和手动引用(Manual References)