无码av一区二区三区无码,在线观看老湿视频福利,日韩经典三级片,成 人色 网 站 欧美大片在线观看

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

這就是傳說中的N皇后? 回溯算法安排!| LeetCode:51.N皇后

2023-09-09 19:14 作者:那我來問你  | 我要投稿

按順序看下來,到這里能自己做出來了!貼一個c++

class Solution {

public:

? ? vector<vector<string>> res;

? ? vector<vector<int>> pos;

? ? int n;

? ? string s="";


? ? void draw(){

? ? ? ? vector<string> t_res(n, s);

? ? ? ? for (auto p: pos){

? ? ? ? ? ? t_res[p[0]][p[1]] = 'Q';

? ? ? ? }

? ? ? ? res.push_back(t_res);

? ? }


? ? bool is_legal(int x, int y){

? ? ? ? int dx, dy;

? ? ? ? for (auto p: pos){

? ? ? ? ? ? dx = abs(x-p[0]), dy = abs(y-p[1]);

? ? ? ? ? ? if (dx == 0 || dy == 0 || dx == dy) {

? ? ? ? ? ? ? ? return false;

? ? ? ? ? ? }

? ? ? ? }

? ? ? ? return true;

? ? }


? ? void backtracking(int idx){

? ? ? ? if (pos.size() == n){

? ? ? ? ? ? draw();

? ? ? ? ? ? return;

? ? ? ? }

? ? ? ? for (int i=idx; i<n; ++i){

? ? ? ? ? ? for (int j=0; j<n; ++j){

? ? ? ? ? ? ? ? if (is_legal(i, j)){

? ? ? ? ? ? ? ? ? ? pos.push_back({i, j});

? ? ? ? ? ? ? ? ? ? backtracking(i+1);

? ? ? ? ? ? ? ? ? ? pos.pop_back();

? ? ? ? ? ? ? ? }

? ? ? ? ? ? }

? ? ? ? ? ? if (pos.size()-1 != i) break;

? ? ? ? }

? ? }


? ? vector<vector<string>> solveNQueens(int n) {

? ? ? ? this->n = n;

? ? ? ? for (int i=0; i<n; ++i) s+='.';

? ? ? ? backtracking(0);

? ? ? ? return res;

? ? }

};

這就是傳說中的N皇后? 回溯算法安排!| LeetCode:51.N皇后的評論 (共 條)

分享到微博請遵守國家法律
临沧市| 恩施市| 册亨县| 广饶县| 永和县| 余干县| 辽阳县| 密云县| 张家港市| 宜君县| 蒲城县| 巍山| 长汀县| 白朗县| 喀喇沁旗| 梁山县| 崇仁县| 积石山| 安徽省| 许昌市| 龙胜| 宁河县| 额敏县| 城市| 高尔夫| 沂南县| 碌曲县| 合江县| 北海市| 齐河县| 六安市| 枞阳县| 绥芬河市| 宁陵县| 郸城县| 余江县| 西乡县| 灵宝市| 鄂托克旗| 竹北市| 大兴区|