![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
是Lr呀
这个作者很懒,什么都没留下…
展开
-
组合的输出
#include<bits/stdc++.h>using namespace std;int tmp[22],mark[22];int n,r;map<string,int>m;void dfs(int dep){ if(dep==r) { string k=" "; for(int i=1;i<=r;i++) { k+=tmp[i]+...原创 2020-03-29 14:55:20 · 297 阅读 · 0 评论 -
N皇后问题
#include<bits/stdc++.h>using namespace std;int n,cnt;bool vis[3][50];void dfs(int x){ if(x==n)//x代表当前的行数 { cnt++; return ; } for(int i=1;i<=n;i++)//代表列 { if(!vis[0][i]&...原创 2020-03-29 14:09:02 · 110 阅读 · 1 评论 -
马走日
思路:直接dfs深搜注意回溯标记#include<bits/stdc++.h>using namespace std;int vis[10][10],n,m,cnt;bool check(int x,int y){ if(!vis[x][y]&&x>=0&&x<n&&y>=0&&y<m...原创 2020-03-27 22:14:54 · 134 阅读 · 0 评论 -
迷宫
注意不能回溯会超时,只需判断能不能找到那个目标点#include<bits/stdc++.h>using namespace std;char a[102][102];int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};int ha,la,hb,lb,mark[102][102],n;bool flag=false;bool check(...原创 2020-03-25 19:10:09 · 120 阅读 · 0 评论 -
LETTERS
#include<bits/stdc++.h>using namespace std;char a[25][25];int n,m,mark[25][25],ans=-1,step=1;int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};map<char,int>mm;bool check(int x,int y){ if(...原创 2020-03-25 17:48:05 · 128 阅读 · 0 评论