----------BFS
文章平均质量分 61
mfcheer
他不停地跑啊跑 就为了追上那个曾经被寄予厚望的自己
展开
-
hdu-1372
广度优先搜索模板题原创 2014-10-30 21:01:43 · 489 阅读 · 0 评论 -
迷宫问题 192132-01
迷宫问题以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。要求:(1)首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。(2)测试几组数据,数据的规模由小变大,原创 2015-03-14 12:42:09 · 1019 阅读 · 0 评论 -
hdu 5336 XYZ and Drops 【BFS模拟】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5336题意:给你一个r*c的网格,有的网格为空,有的有水,再给出一个爆炸点,从这个点向四周爆出四个水滴,若碰到水则融为一体,若碰到其他水滴直接跑过去互不影响,每秒可跑一格,若水中水滴数量超过4则爆开,问T秒后网格的状态是怎样的。代码:#include <stdio.h>#include <ctime>原创 2015-07-31 23:44:00 · 618 阅读 · 0 评论 -
UVA 10968 - KuPellaKeS 【BFS】
题目: In ancient times, many territories were under the control of a powerful king called Basm. Basm is well-known in history because of his strange works and as a result, there are many history-lovers原创 2015-08-26 02:15:58 · 670 阅读 · 0 评论 -
UVA 11573 - Ocean Currents【BFS+优先队列】
题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2620题意:给定一个海面,数字分别代表海流方向,顺着海流不用费能量,逆海流要费1点能量,每次询问给一个起点一个终点,问起点到终点耗费的最小能量思路:广搜,队列用优先队列,每次取能量最低的点。代码原创 2015-08-09 20:37:27 · 649 阅读 · 0 评论 -
hdu-2612 两次bfs
http://acm.hdu.edu.cn/showproblem.php?pid=2612两次bfs, 记录到每个KFC的最短时间。选取最短时间。#include #include #include #include #include #include #include #include #include #include #include #include原创 2015-01-01 15:33:24 · 817 阅读 · 0 评论 -
uva-11624 Fire!
Problem B: Fire!Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. Help Joe escape the maze.Given J原创 2014-12-30 22:22:32 · 763 阅读 · 0 评论 -
FZU 2150 求双搜最优解
http://acm.fzu.edu.cn/problem.php?pid=2150#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing原创 2014-12-31 18:34:06 · 910 阅读 · 0 评论 -
poj-3084 输出路径的BFS
http://poj.org/problem?id=3984#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2014-12-30 14:44:27 · 743 阅读 · 0 评论 -
poj-2251 广搜
http://poj.org/problem?id=2251#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i原创 2014-12-28 21:47:01 · 589 阅读 · 0 评论 -
hdu-1495
bfs 六种状态 #include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespac原创 2014-12-10 13:46:59 · 619 阅读 · 0 评论 -
hdu-1195
http://acm.hdu.edu.cn/showproblem.php?pid=1195bfs 加1 减 1 交换 ,三个方式#include#include#include#include#include#include#include#include#include#include#include#include#include#inclu原创 2014-12-10 10:52:56 · 624 阅读 · 0 评论 -
poj-3669
http://poj.org/problem?id=3669广搜#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusin原创 2014-12-08 21:26:49 · 652 阅读 · 0 评论 -
HDU 1429
终于过了这道题做的第一道位压缩http://acm.hdu.edu.cn/showproblem.php?pid=1429#include#include#include#include#include#include#include#include#includeusing namespace std;int n, m, t;int原创 2014-12-21 19:14:40 · 608 阅读 · 0 评论 -
hdu-1253
http://acm.hdu.edu.cn/showproblem.php?pid=1253这道水题#include #include #include #include #include #include #include #include #include #include #inclu原创 2014-12-04 22:22:03 · 542 阅读 · 0 评论 -
hdu-2102
http://acm.hdu.edu.cn/showproblem.php?pid=2102#include #include #include #include #include #include #include #include #include #include using namespace std;struct pp{ int w,x,y;原创 2014-11-27 21:16:17 · 724 阅读 · 0 评论 -
hdu-1240
三维的BFS#include #include #include #include #include #include #include #include #include #include using namespace std;char str[10];int n;int sx,sy,sz;int ex,ey,ez;int ans ;int vis[3原创 2014-11-25 17:46:30 · 611 阅读 · 0 评论 -
poj-3278
广搜简单题#include #include #include #include #include #include #include using namespace std;int n,m;int vis[100010];int main (){ while (scanf("%d%d",&n,&m)!=EOF) { for (int原创 2014-10-31 10:01:20 · 559 阅读 · 0 评论 -
LightOJ 1094 - Farthest Nodes in a Tree【树的直径】
树的直径:假设 s-t这条路径为树的直径,或者称为树上的最长路 现有结论,从任意一点u出发搜到的最远的点一定是s、t中的一点,然后在从这个最远点开始搜,就可以搜到另一个最长路的端点。即用两遍搜索就可以找出树的最长路。题目链接: http://www.lightoj.com/volume_showproblem.php?problem=1094题意:树的节点间,路径间边的权值和最大是多少代码:#i原创 2015-09-24 11:19:15 · 429 阅读 · 0 评论