逃离迷宫

原创 2018年04月17日 15:25:25

链接:https://www.nowcoder.com/acm/contest/96/G
来源:牛客网

题目描述

给你一个n*m的图,地图上'.'代表可以走的地方,而'#'代表陷阱不能走,
'P'代表人物位置,'K'代表钥匙,'E'代表出口。人物一个,钥匙有多个,
('K'的数量<=50)),出口一个,每个位置可以向(上,下,左,右)四个
方向走一格,花费一个单位时间,现在你需要花费最少的时间拿到钥匙
然后从迷宫的出口出去(若没有钥匙,则不能进入迷宫出口所在的格子)。

输入描述:

第一行一个整数T(T <= 50),代表数据的组数
接下来一行n,m(n<=500,m<=500),代表地图的行和列
接下来n行,每行一个长度为m的字符串,组成一个图。

输出描述:

如果可以出去,输出所花费的最少时间。
如果不能出去,输出一行"No solution"。

2018年长沙理工大学第十三届程序设计竞赛 G 逃离迷宫 【BFS】

链接:https://www.nowcoder.com/acm/contest/96/G 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65...
  • Dup4plz
  • Dup4plz
  • 2018-04-14 19:46:16
  • 51

[BFS] 逃离迷宫 长沙理工大学校赛G

链接:https://www.nowcoder.com/acm/contest/96/G题目描述给你一个n*m的图,地图上'.'代表可以走的地方,而'#'代表陷阱不能走,'P'代表人物位置,'K'代表...
  • ummmmm
  • ummmmm
  • 2018-04-16 10:58:11
  • 26

迷宫问题(2) 解题报告

迷宫问题 【问题描述】     给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中...
  • Clove_unique
  • Clove_unique
  • 2015-08-13 20:46:02
  • 1015

编程题——地下迷宫

题目描述 小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。为了让问题简单,假设这是一个n*m的格子迷宫,迷宫每个位置为0或者1,0代表这个位置有障碍物,小青...
  • ccj_ok
  • ccj_ok
  • 2017-08-18 15:15:43
  • 331

逃出迷宫完整算法C++

迷宫图案,白色代表通道,黑色代表墙。  迷宫入口坐标(1,1),出口坐标(8,8)   0 1 2 3 4 5 6 7 8 9   0■■■■■■■■■■   1■□□■□□□■□■   2■□□■□...
  • sinat_21903855
  • sinat_21903855
  • 2015-10-13 22:27:33
  • 360

逃离迷宫(bfs)

题意:给出一个图和两个点的坐标,以及一个整数k,求从一个点是否能在k次拐弯内到达另一个点链接: http://acm.hdu.edu.cn/webcontest/contest_showproble...
  • qq_35399846
  • qq_35399846
  • 2016-07-28 09:50:30
  • 182

逃离迷宫

逃离迷宫Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submiss...
  • qq_36979930
  • qq_36979930
  • 2017-07-16 10:36:38
  • 118

杭电 HDU ACM 1728 逃离迷宫

逃离迷宫 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub...
  • lsgqjh
  • lsgqjh
  • 2015-05-08 01:15:30
  • 1160

hdu 杭电 1728 逃离迷宫

题意:m × n (m行, n列)的迷宫,给你两个坐标A(x1,y1),B(x2,y2),从A->B转过的最少弯数是否满足条件      满足输出“yes”,否输出“no”   解法:广搜, ...
  • u010827292
  • u010827292
  • 2016-03-17 10:37:33
  • 249

zzuli 1726: 迷宫(bfs)@

1726: 迷宫 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 500  Solved: 79 SubmitStatusWeb Board Des...
  • yjf3151731373
  • yjf3151731373
  • 2017-04-15 10:57:47
  • 249
收藏助手
不良信息举报
您举报文章:逃离迷宫
举报原因:
原因补充:

(最多只允许输入30个字)