无码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皇后的評論 (共 條)

分享到微博請遵守國家法律
于田县| 新竹市| 化隆| 奉贤区| 定结县| 武隆县| 祁连县| 吴忠市| 合山市| 溧阳市| 武强县| 夏津县| 辽宁省| 邛崃市| 吉安县| 田林县| 沛县| 延津县| 务川| 长沙县| 出国| 竹山县| 迁安市| 天全县| 建阳市| 西贡区| 淮滨县| 凭祥市| 垣曲县| 德阳市| 万荣县| 湘潭市| 屏东县| 大田县| 南川市| 翁源县| 吴堡县| 永吉县| 临沭县| 苍梧县| 祁连县|