bfs
LB_莫贺延碛
没智商,没毅力,仅仅有一点点运气。
努力向各位前辈大牛学习。
展开
-
poj2251 bfs
// #include #include #include #include #include using namespace std; const int maxn = 30 + 3; bool dung[maxn][maxn][maxn]; int step[maxn][maxn][maxn]; struct position { int L,R,C; }; positio原创 2014-10-24 08:54:49 · 318 阅读 · 0 评论 -
poj 2935
使用广度优先搜索,可以找到最短路径原创 2014-08-29 19:44:00 · 580 阅读 · 0 评论 -
poj3278 bfs
#include #include #include #include using namespace std; const int maxn = 100000 + 100; bool vis[maxn]; int step[maxn]; bool hasfind = false; int n,k; int main() { freopen("in.txt","r",stdin)原创 2014-10-24 08:51:16 · 469 阅读 · 0 评论 -
poj2243 hdu 1372 bfs
这题可以用bfs,同时也可以用floyidwarshall原创 2014-10-24 17:13:39 · 432 阅读 · 0 评论 -
hdu 1253
这道题纯bfs,但是第一次交的时候tle ==,原创 2014-10-24 17:03:41 · 420 阅读 · 0 评论 -
poj 1606 bfs方法
#include #include #include #include #include #include #include #include using namespace std; const int maxn = 100 + 10; bool visited[maxn][maxn];//记录两个水壶的状态 struct Node { int x,y,step; Nod原创 2015-04-28 12:00:53 · 483 阅读 · 0 评论 -
uva 10603 倒水问题
刘汝佳那本书上的代码有些问题,判断当前三个瓶子的水量状态是否被访问过后,还要判断当前状态的使用水量是否比之前的要少。如果少那么需要更新到达该状态的水量。 不知道是最近重新上传了测试数据还是其他原因,很多网上的代码都不能通过。 #include #include #include #include #include #include #include using namesp原创 2017-06-30 23:33:17 · 437 阅读 · 0 评论