按顺序从上往下刷即可!!!
知识点:
关于环形的数组,前移动和后移动可能会溢出下标。解决方法是,转移后的坐标公式为
(原坐标+改变量+数组长度)%数组长度
易错点:
- 写搜索时候,有时候会出现这样的错误,还请注意:
#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
目录:
-
AcWing 1101.
献给阿尔吉侬的花束 -
POJ 3984
迷宫问题 -
AcWing 1113.
红与黑 -
[蓝桥杯2018初赛]全球变暖-dfs,bfs,连通块
-
[蓝桥杯2019初赛]迷宫
-
走迷宫-双向bfs解法
-
[蓝桥杯2015决赛]穿越雷区
-
[蓝桥杯2017初赛]青蛙跳杯子
-
[蓝桥杯2017初赛]跳蚱蜢
-
[蓝桥杯2018决赛]迷宫与陷阱
-
八数码问题-bfs和map标记
-
[蓝桥杯2016初赛]卡片换位
-
[蓝桥杯][2018年第九届真题]调手表-bfs