hdu1728

hdu1728逃离迷宫(bfs,拐弯问题)

逃离迷宫TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):26150AcceptedSubmission(s):6357ProblemDescription给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有
甄情·2020-08-21 10:08

HDU1728 逃离迷宫（DFS）

逃离迷宫TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):34264AcceptedSubmission(s):8372ProblemDescription给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有
imagination_wdq·2020-08-21 10:51

HDU_1728(BFS)小白详细注解

题目HDU1728：http://acm.hdu.edu.cn/showproblem.php?
初学者_小铭·2020-08-21 10:58

HDU1728 逃离迷宫 DFS练习题

这道题其实单纯使用DFS实现并不难，在函数里面加一个转弯次数的形参就行。刚拿到这道题我确实也是这么做的。但是把代码提交之后出现了DFS很常见的问题——超时，后来在讨论区发现大部门AC的代码都是使用的BFS+优先队列，因为DFS都写出来了就不想改了，再说也有用DFS成功AC的呀。看了大牛的代码知道加一个数组进行剪剪枝就行。#include#include#includeusingnamespaces
王勤勤王·2020-08-21 10:11

hdu1728

/**/#include#include#include#include#include#include#include#include#include#include#include#includetypedeflonglongLL;usingnamespacestd;intn,m,flag;intk,x1,x2,y1,y2;chars[105][105];intdist[4][2]={1,0,
oneplus54·2020-08-21 09:31

HDU1728逃离迷宫（dfs+剪枝）

解题思路：一开始觉得是深搜模板题也没多想，结果WA，发现输入的出发点和终点都是先列再行（坑），改了下，又WA。起初的book数组我用来存结点是否走过，原来这里出bug了，题意是让我们找结点是否能在k次转弯内抵达。这里存在着可能这个结点上次搜超过k次了，但是我们把他标记走过，等到下次经过这却没超过k次，由于上次标记，我们也把他筛掉。这显然不正确，这是就改一下，book数组存到达本点的最小转弯数，就可
小胡同的诗·2020-08-21 08:38

hdu1728 逃离迷宫--BFS

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1728一：分析这里的区别是转弯数，只需注意这一点就行了。二：AC代码#define_CRT_SECURE_NO_DEPRECATE#include#include#include#includeusingnamespacestd;structNode{intx,y;intk;//转弯次数};charch
LaoJiu_·2020-08-21 08:50

HDU1728 逃离迷宫 DFS

逃离迷宫TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescription给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,
Jonariguez·2020-08-21 07:22

HDU 1728 解题报告 ---- 逃离迷宫

HDU1728逃离迷宫http://acm.hdu.edu.cn/showproblem.php?
落天雨、、·2020-08-21 07:22

HDU1728逃离迷宫（一道巨坑的bfs）

今天，集训，我旁边的wyb死怼了这道题，然后我看了一下，嘲讽了一波，“这么简单的bfs，要是我绝对一发过”，然后直播打脸。。。最后是看了一下wyb的博客A掉的，好了，先发一下题面。。。逃离迷宫TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):33577AcceptedS
xiange_hu·2020-08-21 07:47

hdu1728逃离迷宫【深搜数量大小剪枝】

深搜明显不在状态啊T^T原始的代码估计是行列又整反了，造成程序中断orzdiscuss里的优化：一直走到头再转弯没有实现出来，但是网友记录到达某点所需的转弯数倒是头一次看到，对比于之前笨拙的vis[][]只用来记录是否走过进行的常规剪枝，根据下一点如果遍历过而且转弯数小于当前点到达下一点的转弯数（其他情况类似）进行剪枝简直简洁明快~~/*********hud17282015.12.231MS16
MissZhou要努力·2020-08-20 20:58

hdu1728逃离迷宫(BFS最优解）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1728这道题是利用了BFS中的DFS思想，从上下左右4个点扩展到了4个方向。这是本题的重点。代码：#include#include#includeusingnamespacestd;chars[105][105];intn,m;intk,x1,y1,x2,y2;intflag;intv[105][105
wsn564533648·2020-08-20 20:42

hdu1728逃离迷宫（BFS）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1728题意：balabala一大堆，就是说在限制条件内走到终点就算yes；心得：坑爹啊，今天写了两道bfs水题各种wa真的受不了了。真心的水。这道题就是在结构体里增加corn（拐角次数）然后利用corn不断判断。通过剪枝完成。超级坑的点：wtf我看了一个多小时发现我的列和行弄反了！！！认真读题，把列和行弄对
China震震·2020-08-20 17:41

HDU1728 逃离迷宫

题目地址：点击打开链接思路：用DFS容易超时，用BFS在一个方向搜到底，要多减枝超时代码：#include#include#include#includeusingnamespacestd;intvisit[110][110];charmap[110][110];intm,n,endi,endj,flag,k;intdir[4][2]={{-1,0,},{1,0},{0,-1},{0,1}};vo
_天道酬勤_不忘初心·2020-08-20 17:52

HDU1728 逃离迷宫 DFS

HDU1728逃离迷宫/*DFS+步长减枝78MS1600K*/#include#include#include//pairusingnamespacestd;constintMAX=1e2+5;constintINF
qianyri·2020-08-20 15:48

hdu 1728 bfs 变形最小转弯数

//hdu1728背景：wa了29次，最后还是借助别人的想法。第一种想法：把visit数组的每一个位置储存为到达当前坐标点所需要的最小转弯数，最后对于每个走过的点都是到达该点的最小转弯数。
羁绊残阳·2020-08-14 05:10

HDU 1728 逃离迷宫(BFS)

HDU1728逃离迷宫(BFS)http://acm.hdu.edu.cn/showproblem.php?
focus_best·2020-08-01 02:16

HDU1728 逃离迷宫 BFS

一开始看以为是DFS，结果没想到是BFS，搜索转弯次数最少到达目的地的情况（此时已经明显是BFS了），然后就是关于是否需要记录每个点的转弯次数的问题了，一般的想法是在搜索过程中，如果现在扩展的一个节点的转弯次数是n，然后之前这个点的转弯次数是m，当m>n的时候加入队列。但参照网上的代码发现，判重都只用了一个BOOL矩阵，然后发现只要一次往一个方向搜到底，那么我每次扩展的新的点。一定转弯次数最少，这
Albafica·2020-07-31 19:42

hdu1728（dfs深度查找解决迷宫问题，包含点剪枝和回溯的知识）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1728题目大意：判断两个点，是否在指定弯数内的路径，如果有就输出yes，否则就输出no解题思路首先就是进行迷宫的地图dp（见代码及注释）转弯的判断代码：a!=-1&&i!=a还有就是要对相对应的路径进行剪枝，不然会超时。下面是剪枝的说明（只是举得特例，便于理解）：假设有这么一题，给予上面的地图，让你在最
zhoupingqi2017·2020-06-30 16:31

逃离迷宫(DFS/BFS)|HDU1728

文章目录逃离迷宫BFS做法DFS做法逃离迷宫HDU1728BFS做法这道题目跟以往的最短路不同，其核心是利用BFS由近及远的特点求出到达目标点的最少拐弯数。如何求出最少的拐弯数？最少拐弯数即意味着，从起点到目标点的路径要尽量直来直往，即在某点选定任意方向后始终沿该方向行走直到不可走。for(inti=0;i#includeusingnamespacestd;structNode{intx,y;ch
甘甘甘甘甘甘甘·2020-06-22 11:37

HDU1728 逃离迷宫

好久不练搜索，也停更了很长时间。一做题忘了很多注意事项，做了两个小时，发现很多不对的地方，最后发现思路不太对，这种要更换思路。慢慢开始参考下别人的代码（1）即一条路走到底，如果出队拓展路径或者一直往前延展且没有被标记那么则step++;（2）遇到已经走过的（已标记），说明这个节点的最小拐弯数不是它，经过它，但拐弯数不增加，继续往前走。（3）比较最先一个到达出口的拐弯数判断与limit的相对大小。关
但求-_-心安·2017-07-26 16:45

hdu1728 逃离迷宫（bfs限制拐弯次数）

http://acm.hdu.edu.cn/showproblem.php?pid=1728题意：给你一张图，*代表墙，.代表路，给你起点终点坐标和限制的拐弯次数，求起点是否可以在拐弯次数内到达终点。思路：经典的bfs。一般搜索题限制的是走的步数，而这题限制的是拐弯次数。按照我想的土办法，结构体里添加拐弯次数，每走一步判断是否拐弯，最后把能够到达终点的路线的拐弯次数统计下来求最小，看是否超过限制的
Flynn_curry·2016-10-23 13:30

hdu1728逃离迷宫(BFS最优解）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1728这道题是利用了BFS中的DFS思想，从上下左右4个点扩展到了4个方向。这是本题的重点。代码：#include #include #include usingnamespacestd; chars[105][105]; intn,m; intk,x1,y1,x2,y2; intflag; int
wsn564533648·2016-05-11 20:00

hdu1728逃离迷宫【深搜数量大小剪枝】

深搜明显不在状态啊T^T原始的代码估计是行列又整反了，造成程序中断orz discuss里的优化：一直走到头再转弯没有实现出来，但是网友记录到达某点所需的转弯数倒是头一次看到，对比于之前笨拙的vis[][]只用来记录是否走过进行的常规剪枝，根据下一点如果遍历过而且转弯数小于当前点到达下一点的转弯数（其他情况类似）进行剪枝简直简洁明快~~/********* hud1728 2015.12.2 31
zhou_yujia·2015-12-02 21:00

hdu1728逃离迷宫 (利用最短路径思想+优先队列（BFS）)

Problem Description 给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行
·2015-11-12 13:50

HDU1728：逃离迷宫【BFS】

逃离迷宫TimeLimit:1000/1000ms(Java/Other)   MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):7   AcceptedSubmission(s):1ProblemDescription给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方
lin14543·2015-08-10 10:00

HDU1728 逃离迷宫 DFS

逃离迷宫TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescription给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到
u013068502·2014-08-24 12:00

hdu1728 逃离迷宫( bfs + 标记转向次数)

Description给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行走过程中，不能转太多弯了，否则她会晕倒的。
HelloWorld10086·2014-08-10 19:00

HDU1728 逃离迷宫 【方向BFS】

逃离迷宫TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15120    AcceptedSubmission(s):3650ProblemDescription给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位
u012846486·2014-08-04 09:00

HDU1728 逃离迷宫 BFS

L- 逃离迷宫TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescription给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只
u014569598·2014-06-29 21:00

ACM-BFS之逃离迷宫——hdu1728

逃离迷宫题目：http://acm.hdu.edu.cn/showproblem.php?pid=1728TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13583AcceptedSubmission(s):3224ProblemDescription给定一个m×n(
lx417147512·2014-04-26 19:00

hdu1728逃离迷宫 (利用最短路径思想+优先队列（BFS）)

ProblemDescription给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行走过程中，不能转太多弯了，否
u010372095·2013-08-09 21:00

hdu1728逃离迷宫(水bfs)

逃离迷宫TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11245    AcceptedSubmission(s):2687ProblemDescription给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位
ophunter·2013-08-04 20:00

hdu1728逃离迷宫(水bfs)

逃离迷宫TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11245    AcceptedSubmission(s):2687ProblemDescription给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位
ophunter·2013-08-04 20:00

HDU1728逃离迷宫（BFS）

题意：给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行走过程中，不能转太多弯了，否则她会晕倒的。我们假定给定的两
u010270403·2013-07-27 11:00

CSUST2013:专题训练[下半学年]

注：点击标题以打开比赛链接，点击题目以打开题解链接（灰色表示暂无此题解）一、搜索专题ProblemA   HDU1372   KnightMovesProblemB   HDU1728   逃离迷宫ProblemC
l383137093·2013-07-26 15:00

HDU1728：逃离迷宫(BFS)

ProblemDescription给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行走过程中，不能转太多弯了，否
libin56842·2013-06-04 21:00

图论之搜索部分解题思路

HDU1728:http://acm.hdu.edu.cn/showproblem.php?
No_Retreats·2012-09-04 21:00

hdu1728 广搜

提示：每个点可以多次搜索，但是要判断是否是较优解，用visit数组保存每个点的最优解，即最少转弯次数。#include #include #include #include usingnamespacestd; structnode{ intx,y,direction; intturn; }; inttnum,si,sr,ei,er,h,l; charmap[101][101]
·2012-08-02 12:00

HDU 1728 逃离迷宫 + HDU 1072 Nightmare

KIDx的解题报告HDU1728逃离迷宫http://acm.hdu.edu.cn/showproblem.php?
基德KID.1412·2011-11-08 18:00

09-05 HDU_Steps4.2 BFS HDU1242 HDU1548 HDU1372 HDU1728 HDU1252 HDU2612 HDU2653 HDU2531

4.2.1HDU1242Rescue一道简单的BFS,有一点DP的感觉在里面,因为打守卫会耽误时间,所以在搜索一个格子时不能单纯的看它是否搜索过,如果从这条路能更快的走到这个点就要对这个点进行跟新.#include #include #include usingnamespacestd; structpos{ intx,y,step; pos(){} pos(inta,intb){x=a,y=b;
swm8023·2011-09-10 01:00

hdu1728 逃离迷宫(bfs)

这是本人写过的最纠结的一次bfs，一看到题目就觉得比较简单，是非常基础的广搜，但是用stl写出来交上去居然WA，修改细节后一直wa，T_T，写代码能力亟须加强，有算法无代码实在是太悲剧了。。。。而且有很多细节需要注意，参考网上程序得出AC代码如下：#include#includeusingnamespacestd;structNode{    intx,y;     intturn;     in
zhang360896270·2011-02-10 01:00

HDU1728 BFS

逃离迷宫TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2426    AcceptedSubmission(s):566ProblemDescription给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，
ACM_DavidCN·2010-08-11 13:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他