- 博客(3)
- 收藏
- 关注
原创 最短路模型(bfs)
文章目录AcWing 1076. 迷宫问题AcWing 188. 武士风度的牛AcWing 1100. 抓住那头牛AcWing 1076. 迷宫问题在求最短路的时候需要存储某个点是由哪个点更新过来的。#include<iostream>#include<cstring>#define x first#define y secondusing namespace std;const int N = 1005;typedef pair<int,int>
2020-07-15 11:40:25 1149
原创 求连通块问题(flood fill、dfs)
文章目录AcWing 1097. 池塘计数AcWing 1098. 城堡问题AcWing 1106. 山峰和山谷AcWing 1097. 池塘计数#include<iostream>#include<queue>using namespace std;const int N = 1005;#define x first#define y secondtypedef pair<int,int> PII;char g[N][N];queue<PI
2020-07-15 11:01:17 274
原创 最小步数问题(BFS)
文章目录引入AcWing 845. 八数码AcWing 1107. 魔板引入最小步数问题也是通过bfs求最短路的问题。但之前我们遇到的bfs求最短路都是只有一张图,所有状态都在一个图内,例如走迷宫问题。BFS应用——走迷宫而最小步数问题的每个状态都分别对应一张图。那么怎样表示这些状态就是一个难点。通常我们会借用哈希表来表示状态。AcWing 845. 八数码补充一个小技巧:设元素x在一维数组的下标为index,二维数组的下标为(row,col),(ps:已知二维数组长度为n * m)一维
2020-07-13 20:00:43 1403
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人