简单搜索
文章平均质量分 56
mwhybmj
这个作者很懒,什么都没留下…
展开
-
bfs模板
#include#includeusing namespace std;const int INF = 100000000;const int maxn = 10000;typedef pair P; //储存坐标下x,yint maze[maxn][maxn];int d[maxn][maxn]; //储存每个坐标的最短路径int sx, sy; //起始坐标int原创 2017-02-20 23:03:50 · 2717 阅读 · 0 评论 -
DFS初探
DFS学名:深度优先搜索。用途:1.通过遍历所有路径,来判断两点之间是否连通。(最常用) 2.因为要走遍所有可能路径,所以也可以记录 能够到达的 位置 的个数。特点:一搜到底。即走遍所有可能的路径。难点:如何将题目抽象成一张图。思路:int Map[][]; //记录图。int visit[][]; //记录每个位置是否走过或者能否走,走过或者不能原创 2017-01-16 00:12:43 · 1255 阅读 · 0 评论 -
简单搜索中坐标的遍历
八个方向:for (int dx = -1; dx <= 1; dx++) { for (int dy = -1; dy <= 1; dy++) { int nx = x + dx; int ny = y + dy; }}四个方向:int dx[4] = { 1,0,-1,0 };int dy[4] = { 0,1,0,-1 };for (int i = 0; i <原创 2017-02-20 23:09:38 · 1071 阅读 · 0 评论 -
泉水 bfs
Leyni是一个地址调查员,有一天在他调查的地方突然出现个泉眼。由于当地的地势不均匀,有高有低,他觉得如果这个泉眼不断的向外溶出水来,这意味着这里在不久的将来将会一个小湖。水往低处流,凡是比泉眼地势低或者等于的地方都会被水淹没,地势高的地方水不会越过。而且又因为泉水比较弱,当所有地势低的地方被淹没后,水位将不会上涨,一直定在跟泉眼一样的水位上。 由于Leyni已经调查过当地很久了,所以他手原创 2017-05-01 17:31:13 · 397 阅读 · 0 评论