![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图的广搜(BFS)
林伏案
妖蛾子良多的范老爷
展开
-
uva816
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=35521/* 1:将方向用数组来表示,可方便编写代码。 2:注意题意,初始状态是刚刚离开入口 3:注意输出的格式,最后如果不满10个坐标就结束记得换行 */ #include <iostream> #include <cstdio> #inclu原创 2016-04-09 20:18:27 · 810 阅读 · 0 评论 -
基本算法DFS以及BFS
图的深搜#include <iostream> #include <vector> #include <cstdio> #include <cstring>using namespace std; const int maxn = 100;int G[maxn][maxn], vis[maxn]; int n, m; vector<int> ans;void dfs(int start) {原创 2016-04-09 19:53:38 · 1344 阅读 · 0 评论 -
poj3669(有坑的bfs,mdzz出题人系列)
/* translation: 一张二维平面的图,每个点可能遭到流星的轰炸,同时该点的上下左右四个点都被摧毁。 在该店被轰炸之后任何时间内不允许通过。一开始在原点处,求多久才能到达安全区域? solution: 多加了轰炸之后不能通过这一条件。就是按普通的广搜来,没难度。 note: 1:打死出题人,WA了不知道多少发就是因为这SB出题人明明说了数据不会超过300,结果 在测试数据里来了原创 2016-10-23 16:24:43 · 433 阅读 · 1 评论