逃离迷宫
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
给定一个m × n (m行, n列)的迷宫，
原创
2023-04-20 15:26:36
244阅读
Problem Description 给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行走过程中，不
原创
2021-07-06 14:07:28
178阅读
&n
原创
2013-06-07 17:18:00
260阅读
逃离迷宫Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19656Accepted Submission(s): 4783Problem Descr...
转载
2015-08-10 16:07:00
54阅读
HDU_1728
一开始用广搜的时候没有想到用什么方法去进行判重或剪枝，后来突然想到原来可以用走到某个点时已经拐过弯的次数作为剪枝的依据。
我们用turn[i][j]这样一个数组记录走到(i,j)时已经转弯的个数，如果再次搜到这个点时转弯次数比turn[i][j]大的话，那么便不用以这个点为基础再继续向下搜了，因为之前搜过的情况一定比这种情况更优（前面的状态可以在这个点进行一次转弯来达到当前状态）
转载
2011-09-25 00:33:00
85阅读
2评论
逃离迷宫
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30600 Accepted Submission(s):
7507
Problem Description
给定一个m × n (m行,
n列)的迷宫，迷宫中有两个位
原创
2021-08-31 10:19:28
94阅读
y行x列。傻傻分不清楚。
ans[ i ][ j ][ k ][ d ] 标记是否以 转弯k次且方向为d 的状态走过。
被学弟蔑视的一道题居然没能1A，老啦。
#include <iostream>
#include <algorithm>
#include <cstdlib>
#include <cstdio>
#include <cs
转载
2017-05-24 13:06:00
27阅读
2评论
最近个人几篇文章介绍了改的文章. 关联文章的地址广搜每日一道理 这浓浓的母爱使我深深地认识到：即使你是一只矫健的雄鹰，也永远飞不出母爱的长空；即使你是一条扬帆行驶的快船，也永远驶不出母爱的长河！在人生的路上不管我们已走过多远，还要走多远，我们都要经过母亲精心营造的那座桥！#include "stdio.h"#include "string.h"#include<queue>using namespace std;struct team{ int x,y,crow;};char map[101][101];int a[4][2]={1,0,-1
转载
2013-04-28 19:42:00
83阅读
2评论
逃离迷宫
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30600 Accepted Submission(s):
7507
Problem Description
给定一个m × n (m行,
n列)的迷宫，迷宫中有两个
原创
2021-08-30 16:41:22
98阅读
题目描述：你在一个地下迷宫中找到了宝藏，但是也触发了迷宫机关，导致迷宫将在T分钟后坍塌，为此你需要在T分钟内逃离迷宫，你想知道你能不能逃离迷宫。迷宫是一个边长为m的正方形，其中"S"表示你所在的位置，"E"表示迷宫出口，"."是可以随意走动的区域，"#"是不可穿行的墙壁，每次你可以耗费1分钟在区域间移动（上下左右四个方向）。输入描述：输入包含多组数组，第一行是一个整数K（1<=K
原创
2023-09-04 11:43:12
242阅读
这道题做的我想哭啊。。WA了将近十次了吧一开始我用数组模拟的队列，后来和老大代码对拍，感觉改的是基本都一模一样了，还是WA实在没有办法了，改用queue了题目里的x是列y是行，和代码里的反过来的，要注意！题目里面说在起点的时候无论朝哪个方向走都不算一次转弯，所以我们将方向和转弯次数都赋值为-1，这样...
转载
2014-08-17 18:20:00
178阅读
2评论
题解：记录转弯次数，直接广搜即可#include#includeusing namespace std;char map[102][102];int n,m,bx,by,ex,ey,k,mark[102][102];int dir1[4][2]={{1,0},{-1,0},{0,1},{0,-1}};struct node{ int x,y,step,dir;};void bfs(){ node t; queueq; int i; t.x=bx;t.y=by;t.step=0;t.dir=-1; mark[bx][by]=0; q.push(t); ...
转载
2014-02-09 12:15:00
40阅读
2评论
Descriptionryz被困在了一个n*m四连通网格图的迷宫中，每走一步需要消耗一定的体力，消耗的体力等于格子的高度差的平方。在迷宫的某一些格子上有体力药水，可以恢复ryz一定的体力。现在ryz希望消耗最少的体力值到达迷宫出口，请你计算出这个最小的体力值。你可以认为ryz一开始有足够多的体力。Input第一行7个正整数n,m,k,sx,sy,tx,ty分别表示迷宫的长度，宽度，体力药水...
原创
2021-07-12 17:47:38
132阅读
【题目链接】:http://hihocoder.com/problemset/problem/1519?sid=1098756【题意】 Chinese 【题解】 bfs题; 根据bfs的性质; 第一次到达的点肯定是转弯次数最少的; 每次往一个方向走到头就好了; 搞个数组判判重. ...
转载
2017-10-04 18:44:00
68阅读
2评论
小记：这题题意开始理解出错了，然后一直WA，TLE，我以为只要在一条的转弯数，保留最
原创
2023-07-18 18:33:46
33阅读
hdu 1728 逃离迷宫
原创
2022-11-17 00:02:55
12阅读
题目传送门 1 /* 2 BFS：三维BFS，加上方向。用dp[x][y][d]记录当前需要的最少转向数 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace s...
转载
2015-07-18 14:09:00
242阅读
2评论
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1728
原创
2023-04-13 22:47:25
12阅读
逃离迷宫Time Limit: 1
原创
2022-08-11 16:11:30
64阅读
题目地址：点击打开链接思路：用DFS容易超时，用BFS在一个方向搜到底，要多减枝超时代码：#include using namespace std;char map[110][110];int m,n,endi,endj,flag,k;int dir[4][2] = {{-1,0,},{1,0},{0,-1},{0,1}};void dfs(int x,int y,int
原创
2022-08-04 09:06:37
151阅读
