按顺序从上往下刷即可!!!
知识点:
关于环形的数组,前移动和后移动可能会溢出下标。解决方法是,转移后的坐标公式为
(原坐标+改变量+数组长度)%数组长度
易错点:
- 写搜索时候,有时候会出现这样的错误,还请注意:
#include <iostream>
#include <queue>
#include <cstring>
using namespace std;
const int N = 150;
char g[N][N];
int n;
void dfs(int x,int y){}void bfs(int x,int y){}int main()
{int n;cin>>n;for (int i = 0;i<n;i++)for (int j = 0;j<n;j++)cin>>g[i][j];dfs(0,0);bfs(0,0);return 0;
}
int n两次了,一次在main函数外,一次在main函数里面,有时候写代码快的时候,容易发生这样的错误,还比较难找到。
- 看清楚题目n是行还是列,m是行还是列
- 得到的结果是一个乱码,有可能是没有初始化或者忘记赋值了,比如算最短路径是几,忘记给放入队列的元素的路径赋值。
- 算法题目中常见的几种输入小点-gets,cin,scanf,getline,sstream
- 如果题目要求输入多组数据,要记得给标记数组重置(memset)
- memset只能初始化为-1或者0
目录:
-
递归实现排列型枚举
-
dfs递归实现组合型枚举
-
递归实现指数型枚举
-
dfs中return回溯问题
-
瓷砖铺放-dfs
-
洛谷 P1706 P1036 -小试牛刀
-
蓝桥杯2015初赛-牌型种类
-
hdu1312-Red and
Black-dfs -
洛谷 P1596 [USACO10OCT]Lake Counting
S-dfs -
[USACO1.5]八皇后 Checker
Challenge -
蓝桥杯2017初赛-迷宫-dfs
-
洛谷 P1958
上学路线-dfs -
[蓝桥杯2018初赛]字母阵列-单向dfs
-
[蓝桥杯2016初赛]凑算式
-
[蓝桥杯2017初赛]算式900
-
[蓝桥杯]带分数
-
蓝桥杯2017初赛-9数算式
-
UVA - 725
Division-sprintf的妙用 -
[蓝桥杯2017初赛]方格分割
-
2019年第十届蓝桥杯国赛B组试题E-路径计数-dfs(坑题)
-
[蓝桥杯2018决赛]最大乘积
-
UVA - 572 Oil
Deposits-dfs找连通块 -
洛谷 P2040 打开所有的灯-dfs
-
[蓝桥杯2018初赛]全球变暖-dfs,bfs,连通块
-
上元节的灯会(亮)-dfs
-
洛谷 P1506
拯救oibh总部-dfs染色法 -
洛谷 P1162
填涂颜色-dfs染色法 -
[蓝桥杯][算法提高VIP]开灯游戏-dfs+模拟
-
蓝桥杯2017初赛-正则问题
-
蓝桥杯2015决赛-方格填数
-
[蓝桥杯2016初赛]剪邮票-dfs+next_permutation(好题)
-
第七届蓝桥杯(国赛)——随意组合-dfs,next_permutation
-
[蓝桥杯2015决赛]四阶幻方
-
[蓝桥杯2016决赛]路径之谜
-
[蓝桥杯2015初赛]生命之树
-
第七届蓝桥杯决赛真题 -
凑平方数-全排列+dfs+set去重 -
[蓝桥杯2015决赛]完美正方形-dfs
-
[蓝桥杯][2013年第四届真题]危险系数-dfs+图的遍历
-
2018年第九届蓝桥杯国赛B组试题B-激光样式-dfs