Problem 1590 --解救小哈1590: 解救小哈
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$1329$ |
正确数量 |
$1095$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
图论 搜索 |
当前分类(单击移除)：
图论搜索
单击选择分类：
有一天，小哈一个去玩迷宫。但是方向感很不好的小哈很快就迷路了。小哼得知后便立即去解救无助的小哈。小哼当然是有备而来，已经弄清楚了迷宫地图，现在小哼要以最快速度去解救小哈。问题就此开始了……
迷宫由$n \times m$列的单元格组成，每个单元格要么是空地，要么是障碍物。你的任务是帮助小哼找到一条从迷宫的起点到小哈所在位置的最短路径，注意障碍物是不能走的，当然也不能走到迷宫之外。$n,m \le 100$。
第一行有两个数$n$ 和$m$。$n$表示迷宫的行，$m$表示迷宫的列。接来下来$n$行$m$列为迷宫，$0$表示空地，$1$表示障碍物。最后一行$4$个数，前两个数为迷宫入口的$x$和$y$坐标。后两个为小哈的$x$和$y$坐标。
一个整数表示小哼到小哈的最短步数。如果不能解救小哈则输出No Way!
5 4
0 0 1 0
0 0 0 0
0 0 1 0
0 1 0 0
0 0 0 1
1 1 4 3
3 3
1 1 1
0 1 0
0 1 0
2 1 3 3
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$0 $ms]
|
林志成
|
865978
|
2022-06-15 09:40:29 |
| 内存最少[$0 $KB]
|
AOJ大管家
|
609977 |
2020-08-09 20:44:43 |
| 第一AC |
时涛涛@计算机科学与技术162 |
71585
|
2017-03-16 18:28:28 |
| 第一挑战 |
时涛涛@计算机科学与技术162
|
71585 |
2017-03-16 18:28:28 |
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1803 |
2023-2024-2学期<计算机专业竞赛实训> 第7-8周练习：图论算法【22计算机】 |
2024-04-08 00:00:00 |
请登录
|
| 1802 |
2023-2024-2学期<计算机专业竞赛实训> 第6周练习：广度优先搜索【22计算机】 |
2024-04-01 00:00:00 |
请登录
|
| 1806 |
2023-2024-2学期《计算机专业竞赛实训》寒假练习：啊哈算法题目【22计算机】 |
2024-01-18 00:00:00 |
请登录
|
| 1743 |
2022-2023-2学期<计算机专业竞赛实训> 第9-10周练习：图论算法【21计算机12345】 |
2023-04-17 00:00:00 |
请登录
|
| 1742 |
2022-2023-2学期<计算机专业竞赛实训> 第8周练习：广度优先搜索【21计算机12345】 |
2023-04-10 00:00:00 |
请登录
|