随笔分类 -  bfs

摘要：https://vjudge.net/problem/POJ-3984 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 用bfs,保存每一个点前面的点 wa的原因是x=pre[x][y][0]; y=pre[x][y][ 阅读全文

摘要：题目： https://vjudge.net/problem/HDU-2612 思路：用两次ｂｆｓ 之前ｗａ是没有判两人能否到达麦当劳 #include<stdio.h> #include<string.h> #include<queue> using namespace std; int n,m; 阅读全文

摘要：题目： https://vjudge.net/problem/HDU-1495 用v记录出现过的状态，bfs #include<stdio.h> #include<string.h> #include<algorithm> #include<queue> using namespace std; i 阅读全文

摘要：题目： https://codeforces.com/group/d3FEQxSUNi/contest/335515/problem/I 不要忘了-1 #include<stdio.h> #include<bits/stdc++.h> using namespace std; int n,s,e; 阅读全文

摘要：题目： https://codeforces.com/group/d3FEQxSUNi/contest/335515/problem/D 最开始是1朝上 #include<stdio.h> #include<queue> #include<string.h> using namespace std; 阅读全文

摘要：题目： Dungeon Master ｐｏｊ２２５１ https://vjudge.net/problem/POJ-2251 #include<cstdio> #include<string.h> #include<queue> using namespace std; int l,r,c; cha 阅读全文

摘要：题目： https://ac.nowcoder.com/acm/problem/14572、 如果能从起点走到终点就可以，用vis来记录是否走过 如果这个地点是'.'或‘E'就是可以走的 #include<stdio.h> #include<string.h> #include<queue> usi 阅读全文