![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
文章平均质量分 79
Non_Cease
这个作者很懒,什么都没留下…
展开
-
poj3126
bfs 代码1:自己的思路写的 #include #include using namespace std; #define SIZE 10000 int prim[SIZE]; int dist[SIZE]; int visit[SIZE]; int primSize原创 2011-09-02 19:57:35 · 454 阅读 · 0 评论 -
POJ3278
//1332K 110ms #include #include using namespace std; int main() { int a[100001],b[100001] = {0},m,n,f; queuex; cin >> m >> n; a[m原创 2011-08-21 14:05:38 · 464 阅读 · 0 评论 -
POJ3126
//代码1:376K 204ms #include #include using namespace std; #define SIZE 10000 int prim[SIZE]; int dist[SIZE]; int visit[SIZE]; int primSize;原创 2011-08-21 14:15:07 · 546 阅读 · 0 评论 -
poj3026 bfs + Prim
对每一个人'用一次BFS,记录其他人与他的距离,并建图。 图建好后,用Prim求最小生成树即为答案。 #include #include #include using namespace std; #define M 105 #define VN 2500 #define INF 1000000000 int map[M][M], dist[M][M], que_x[VN], q原创 2011-11-28 10:26:10 · 1249 阅读 · 0 评论 -
poj3083 dfs + bfs
给定迷宫,深搜求向左搜索和向右搜索走出迷宫需要的步数,广搜求走出迷宫最少的步数。 注意方向数组,还有横纵坐标。 #include #include #include #include using namespace std; int w, h, dist[45][45]; char maze[45][45]; struct point { int x, y; } s; int dir原创 2012-02-25 15:10:00 · 652 阅读 · 0 评论 -
poj2251 bfs
简单广搜 #include #include #include #include using namespace std; #define M 33 char maze[M][M][M], tmp[M]; int L, R, C, sx, sy, sz; int dist[M][M][M], step[6][3] = { {1, 0, 0}, {-1, 0, 0}, {0, 0, -原创 2012-02-27 18:47:31 · 719 阅读 · 0 评论 -
poj3414 Pots
倒水游戏,两个水壶互相倒水,直到某个水壶中的水量到达目标值,若不能到达,输出impossible 这个题完全自己做出来还是感觉很开心的,因为以前在一次比赛上做过,但是没做出来,现在做出来说明还是成长了 广搜,以及路径记录,最后递归输出路径。 #include #include #include #include using namespace std; #define M 105原创 2012-03-02 21:10:17 · 940 阅读 · 0 评论