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