POJ3984

数据结构OJ作业——队列

POJ3984：http://poj.org/problem?
nnbs·2024-09-14 00:56

poj3984(BFS且记录路径)

kuangbin带你飞专题:poj3984这是一道bfs入门题，唯一不同的是需要对bfs的路径进行记录，所以用stl中的队列无法保存历史值，故采用数组模拟队列front和rear为头尾指针，再用递归模拟栈打印
42fighting·2023-07-20 07:01

POJ3984——迷宫问题

Problem定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。Output左上角到右下角的最短路径，格式如
xz闲语岁月·2021-04-28 02:57

POJ3984 迷宫问题【BFS】

题目链接：#include#include#include#include#include#include#include#includeusingnamespacestd;#definemaxn50inta[5][5];intdis[4][2]={{1,0},{-1,0},{0,1},{0,-1}};intfront=0;intrear=0;intvisit[5][5];structnode{i
ZMST·2020-09-12 23:20

poj3984

宽度优先搜索基础题（说是基础题，我却做了好久…）#include#include#include#include/*1.求最短路等类似问题时使用bfs更好。2.难点是最短路径保存问题*/usingnamespacestd;constintINF=100000000;intmaze[5][5],d[5][5];intdx[4]={-1,1,0,0},dy[4]={0,0,-1,1};typedefp
烫烫烫烫烫火锅·2020-09-11 22:14

POJ 3984 迷宫问题 bfs+回溯

poj3984迷宫问题Description定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫
三寸雪·2020-09-11 18:12

迷宫问题 （POJ - 3984 ，BFS + 路径输出）

比如poj3984迷宫问题在AC之后，写这篇博客不仅是为了供大家学习，斧正，更是为了自身的总结，吸取教训。题目如下：我也在网上找了一些大神的方法，可惜自己太菜，完全看不懂啊，
The___Flash·2020-08-22 01:04

POJ3984 迷宫问题记录路径递归 bfs HDU1242 dfs Codeforces25D.Roads in Berland floyd优化 HDU1874畅通工程续 floyd/spfa/dj

#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=2e5+5;lln,sx,sy,ex,ey;//0:先序1:镜像先序llmaze[5][5],vis[5][5];lldir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};structnode{llx,y;//d};nodefath
阿晴0219·2020-08-20 04:59

poj3984 迷宫问题 简单bfs打印路径

题目传送门：poj3984迷宫问题这个是中文题目，是很好理解的。这也是一道很好的bfs模板题目。
Helios_nannan·2020-08-18 06:11

poj3984（迷宫问题）（bfs和队列）

嘿嘿，如果这道题是求最短的步数，那么用BFS算法就可以了。但是因为还要输出路径，可能还要保存每个结点的上一个结点的坐标，最后再用递归或是迭代的方法逆序输出坐标，博主昨天学会了bfs算法表示真的很高兴，慢慢向前进吧。具体思路如下可以申请几个数组来存储坐标，以及标志已访问的结点，还有上一个节点的坐标；不过博主用的是一个结构体二维的数组，结构体定义了该节点自己的位置，以及该节点上一个结点的坐标，还有该结
EricGuo55·2020-08-15 11:33

POJ 3984 迷宫问题 手写队列+BFS路径输出

POJ3984迷宫问题手写队列+BFS路径输出传送门定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,}
henuwhr·2020-08-15 10:39

POJ3984&&HDU1180,广度搜索BFS？acm新手成长之路

POJ3984和HDU1180：《广度搜索（BFS）》迷宫问题广度搜索和深度搜索（dfs）先普及一波广度搜索和深度搜索的概念：如图，我们要从上往下搜索树的每个节点，用深度搜索，每个节点搜到的先后顺序如图
前端练习生·2020-08-13 13:14

[kuangbin带你飞]专题1-23题目清单总结

POJ3984迷宫问题HDU
weixin_30670925·2020-08-10 23:24

搜索--poj3984 迷宫问题（广搜C+深搜C++）+HDU 1372 Knight Moves

定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。Output左上角到右下角的最短路径，格式如样例所示。Sa
小雪花122333·2020-08-10 12:41

POJ3984 迷宫问题(深搜DFS+广搜BFS)搜索记录坐标,坑

题目：迷宫问题TimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:17540Accepted:10418Description定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，
riba2534·2020-08-04 17:13

POJ 3984 迷宫问题(BFS:迷宫最短路径且输出路径)

POJ3984迷宫问题(BFS:迷宫最短路径且输出路径)http://poj.org/problem?
focus_best·2020-07-30 01:26

POJ3984 迷宫问题【BFS】

题目链接：http://poj.org/problem?id=3984题目大意：用一个5*5的二维数组表示迷宫，输出左上角到右下角的最短路径。思路：用BFS求最短路径。用pre[]来记录每个状态之前的状态，然后递归输出路径。AC代码：#include#include#include#includeusingnamespacestd;intMap[6][6],vis[6][6],pre[110];/
行走少年郎·2020-07-30 01:48

算法 | 搜索

【BFS】HDU2612Findaway【BFS】HDU1495非常可乐【BFS】POJ3984迷宫问题【BFS】FZU2150FireGame【BFS+暴力】POJ3414Pots【BF
Enjoy_process·2020-07-10 23:16

POJ3984 迷宫问题【BFS】

POJ3984题目：Description定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫
huanghanqian·2020-07-09 17:47

迷宫问题（POJ3984）

#POJ3984##1、问题描述POJ地址定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。Output左上
重学CS·2020-07-09 16:52

【kuangbin 带你飞】专题一 简单搜索 题解

POJ1321棋盘问题（DFS）POJ3984迷宫问题（BFS）POJ2251DungeonMaster（BFS）POJ3278CatchThatCow（BFS）POJ1426FindTheMultiple
360°顺滑·2020-07-06 06:00

老鱼的-kuangbin专题题解

POJ3984迷宫问题HDU1241O
DeathYmz·2020-07-01 11:35

poj3984 迷宫问题

题目：Description定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。Output左上角到右下角的最
科学旅行者·2020-06-25 10:22

POJ3984迷宫问题

目录POJ3984迷宫问题题目描述思路分析代码POJ3984迷宫问题日常安利本题我的博客题目描述给出一个5×5的数字矩阵其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线
Cai_Haiq·2019-05-25 17:42

*******深搜和广搜结合********

目录POJ3984迷宫问题POJ3984迷宫问题Description定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0
LMengi000·2018-08-18 15:25

POJ 3984 迷宫问题（BFS+STL queue）

题目：POJ3984迷宫问题传送门经典的BFS求图的最短路径题目，从起点开始，按题目要求，对当前节点(x,y)向4个方向进行拓展，判断拓展的节点是否满足条件（是否越界，是否有被访问过，是否能走）若满足条件
Legend4ever·2017-12-01 11:48

【BFS】（三）迷宫问题+自己写数据结构（poj 3984）

题目poj3984思路最基本,典型的BFS，居然卡了我这么多天。主要原因就是太忙（lan）。而且需要自己写个数据结构（用指针队列实现一个单向树）。好在题目给出的迷宫大小确定，可以用数组连续存储。
Far_Captain·2017-05-10 16:32

POJ3984——迷宫问题

迷宫问题TimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:19670Accepted:11556Description定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜
sdljtyk·2017-03-07 19:08

DFS深度优先搜索(1)--poj3984(基本模板题)

                                                               迷宫问题Description定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程
Sly_461·2016-09-10 01:30

POJ3984 迷宫问题【BFS】

POJ3984题目：Description定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫
huanghanqian·2016-05-26 14:00

poj3984迷宫问题

Description定义一个二维数组： intmaze[5][5]={ 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0, };它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。Outpu
qq_33665647·2016-03-29 23:00

poj3984迷宫问题 入门搜索bfs

这道题如果不要求写路径，就是一道简单的bfs#include#include#includeusingnamespacestd;intmap[5][5];intdx[4]={1,-1,0,0},dy[4]={0,0,1,-1};structNode{                              //定义了一个结构体数组，用来模拟队列   intx;inty;intpre;}que[1
Sxx312·2016-03-11 21:00

POJ 3984迷宫问题

POJ3984原题链接：[kuangbin带你飞]专题一简单搜索K-迷宫问题题目大意：定义一个二维数组：intmaze[5][5]它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，
Dextrad_ihacker·2016-01-22 13:00

poj3984迷宫问题(bfs)

题目链接：http://poj.org/problem?id=3984题目意思很清楚了，直接bfs就行了，需要注意的就是输出路径。AC代码;#include #include #include #include #include usingnamespacestd; #defineMAX10 intvis[10][10],map[10][10]; intdx[5]={1,-1,0,0}; intd
sinat_30126425·2015-12-14 21:00

poj3984（经典dfs）

  题目链接：http://poj.org/problem?id=3984 分析：直接深搜从起点到终点，如何取最短路线，其实只要优先向下或向右走即可。 #include <cstdio> #include <cstring> #include <cmath> #include <iostream> #include &
·2015-11-13 06:08

poj3984

简单题 View Code #include < iostream > #include < cstdio > #include < cstdlib > #include < cstring &
·2015-11-11 15:39

POJ3984 迷宫问题

典型BFS。 #include <iostream> #include <memory.h> #include <queue> #include <map> #define LEN 5 using namespace std; int graph[LEN][LEN]; int ans = 0; int dx[4] = {-
·2015-11-11 09:21

POJ3984迷宫问题（搜索）

      题意很明确，但要注意只能横着走或竖着走，不能斜着走，而且要求找出从左上角到右下角的最短路线。       思路：迷宫是一个5 × 5的二维数组，搜索起来不会很复杂，也不会超时。从左上角（0, 0）位置开始，上下左右进行搜索，可以定义两个数组，即 dx[4]={1,-1,0,
·2015-11-01 10:43

bfs 记录和打印最短路径

Poj3984 迷宫问题 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio
·2015-10-27 11:49

POJ3984 迷宫问题（DFS）

点击打开链接Description定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。Output左上角到右下
Mosu_·2015-10-15 19:00

POJ3984

简单搜索，用一个结构体栈来储存临时路径，一个结构体数组来存储最短路径，实时更新最短路径的结构体数组，最后输出#include #include #include #defineN5 structstep{ inttx; intty; }s[10000],t[10000]; intsizee=sizeof(t); intmaze[N][N]; intcou,minn;///cou为栈顶，min
EventQueue·2015-09-24 21:00

poj3984

http://poj.org/problem?id=3984以前做过求路径长度的题，d[ now]=d[from]+1;;now 我们要求路径，根据距离的启示，我们把 now的坐标和from的坐标联系起来；因此，我们用到结构体，mp[tot].x=x, mp[ tot ].y= y, mp[ tot].next =now.self; mp[ tot].self =tot;迷宫问题TimeLimit
yuanjunlai141·2015-09-23 18:00

poj 3984迷宫问题

poj3984迷宫问题Description定义一个二维数组： intmaze[5][5]={ 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0
qq_21120027·2015-08-10 21:00

poj3984

定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 Input 一个5 &
·2015-04-04 17:00

poj3984(迷宫问题）

题目链接：http://poj.org/problem?id=3984这题宽度优先搜索的题目，不过最后是输出最短路径，而不是步数。我当时做题时用的方法是，先从最右下到左上用BFS遍历一遍，记录好到达每个节点的步数，然后反过来，从左上开始搜索，每次搜索之前记录的步数比当前节点步数少一的点，符合条件的便是要输出的点。为什么可以这样，因为BFS保证了每个节点只会访问一次，也就是说，每个节点它的父节点(根
yzj577·2014-07-20 21:00

BUPT Spring Ranking Contest For 13 Round #4 graph

比赛地址：点击打开链接A题（POJ3984）：解题报告：BFS，貌似丁神的写法更好一些。
u013007900·2014-06-05 11:00

poj3984(广搜走迷宫输出路径)

#include #include #include usingnamespacestd; intmain() { intA[7][7]; intu; intfa[7][7]={{0}}; intrecord[7][7]={{0}}; queueq; inti,j; for(i=0;i>A[i][j]; u=0; q.push(u); record[0][0]=1; while(q.front
immiao·2013-10-24 19:00

POJ3984 迷宫问题 BFS

看题传送门：http://poj.org/problem?id=3984BFS水一发明天帮学弟挑电脑顺便去玩。接下来几天好好看数据结构。嗯哼。这题标准的BFS应用，唯一需要注意的是需要输出中间的过程，要记录。（递归输出答案）#include #include #include usingnamespacestd; intmaze[5][5]; boolvis[5][5]; constintdx[]
murmured·2013-10-03 23:00

poj3984迷宫问题

一个5×5的二维数组，表示一个迷宫。其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。很简单的一道题，迷宫问题，一般都选择两种优先搜索方法去解，最短路线问题应该要用BFS，而不是DFS.这道题目还需要记录路线，所以还加有存储父节点的一个空间。贴代码如下(发现我只要是这两种方法，代码写的都不短啊)：#include #include #
·2013-07-12 09:00

poj3984迷宫问题 广搜+最短路径+模拟队列

Description定义一个二维数组：intmaze[5][5]={ 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0, };它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5×5的二维数组，表示一个迷宫。数据保
No_Retreats·2012-11-04 20:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他