广度优先搜索 简单举例(maze)
来源:互联网 发布:mac jdk dmg安装教程 编辑:程序博客网 时间:2024/06/18 02:53
maze
Time Limit:1000MS Memory Limit:65536K
Total Submit:290 Accepted:103
Description
500年前,Jesse是我国最卓越的剑客。他英俊潇洒,而且机智过人^_^。
突然有一天,Jesse心爱的公主被魔王抓走,并困在了一个巨大的迷宫中。Jesse听到这个消息,非常紧张。他知道公主在迷宫中还能坚持T个小时,他急忙赶到迷宫,开始到处寻找公主的下落。
Jesse会为你提供迷宫的地图以及所剩的时间T。请你判断他是否能在所剩的时间内找到心爱的公主。
Input
题目包括多组测试数据。
每组测试数据以三个整数N,M,T(00)开头,分别代表迷宫的长和高,以及公主能坚持的小时数。
紧接着有M行,N列字符,由".","*","P","S"组成。
其中
"." 代表能够行走的空地。
"*" 代表墙壁,Jesse不能从此通过。
"P" 是公主所在的位置。
"S" 是Jesse的起始位置。
每次Jesse只能选择“上、下、左、右”任意一个方向走一步。 每走一步花费1个小时。
输入以0 0 0结束。
Output
如果能在规定时间内救出公主输出“YES”,否则输出“NO”。
Sample Input
4 4 10............S**P0 0 0
Sample Output
YES
Hint
测试样例中,王子从S点,上 右 右 右 下,一共花了五个小时刚好找到公主所在的P点
Source
代码如下:
- 广度优先搜索 简单举例(maze)
- POJ3026-Borg Maze(广度优先搜索+最小生成树)
- TOJ---2470 Robot in Maze【广度优先搜索】
- 迷宫问题(maze problem)——深度优先(DFS)与广度优先搜索(BFS)求解
- 广度优先搜索(BFS)
- 广度优先搜索(BFS)
- 路障(广度优先搜索)
- 广度优先搜索(BFS)
- 广度优先搜索(BFS)
- 广度优先搜索(入门)
- BFS(广度优先搜索)
- POJ 3026 Borg Maze 图论 prim算法(最小生成树)+BFS算法(广度优先搜索)
- 搜索(广度优先搜索) BFS 1
- 搜索(广度优先搜索)BFS 2
- 简单介绍深度优先和广度优先搜索
- 深度优先搜索(DFS)&广度优先搜索(BFS)
- 深度优先搜索、广度优先搜索(java)
- 深度优先搜索和广度优先搜索(1)
- 四十条测试你是不是合格的PHP程序员
- V88GP
- [原创]BCB的FORM1与FORM2之间的变量传递及应用,学会后分享给大家.
- 找到的shell 小技巧
- 存在的就是道理
- 广度优先搜索 简单举例(maze)
- MySQL主从配置
- SIP消息
- Linux系统调用
- 说话的艺术
- java中classpath和路径的使用
- Linux常用命令
- oracle database and instance and oracle SID
- 在D盘生成Happy 再生成sad