weixin_44291019的博客

DFS-走迷宫深搜走迷宫有一个需要特别注意的地方同时也是这道的精华：方向数组的使用，通过循环加方向数组的方式，我们就可以轻松的实现这道题啦。方向数组图解：代码：#include<iostream>#include<cstring>using namespace std;const int N = 20;int v[N][N];char g[N][N];int n, m, res, x, y;int dx[4] = {1, 0, -1, 0}, dy[

DFS-n皇后问题解决n皇后问题的方法有很多，这里主要介绍两种方法，分别是全排列法和DFS原滋原味法1.全排列法：图解和上一题排列数字类似.代码：#include<iostream>using namespace std;const int N = 10;int n;char g[N][N];int c[N], dg[N], udg[N];void dfs(int u){ if(u == n) { for(int i = 0;

DFS-排列数字图解：代码：#include<iostream>using namespace std;const int N = 10;int st[N], path[N];// st数组作为flag，记录数字是否被使用，path数组存储数字int n;void dfs(int u){ // 走到最后一层，输出结果 if(u == n){ for(int i = 0; i < n; i++) cout